一只青蛙一次可以跳上1级台阶也可以跳上2级求该青蛙跳上一个n级的台阶总共有多少种跳法？

一只青蛙一次可以跳上1级台阶也可以跳上2级求该青蛙跳上一个n级的台阶总共有多少种跳法？
解题思路：每次跳1到n，那么如果是n阶台阶，一次就可能跳1~n阶（话说n=1000，青蛙腿肯定绑火箭了），乍一看很复杂，可以将前面几种情况列出来，就可以发现规律。

台阶数--------------------------------------次数
【1】 --------------------------------------1
【2】---------------------------------------2
【3】 --------------------------------------4
【4】 --------------------------------------8
【5】 --------------------------------------16
【6】 -------------------------------------- 32
【7】----------------------------------------64
由此我们可以看出n阶总的次数就是n-1次数的二倍，也就是一个斐波那切数列的问题。
用递归可以很好的解决这个问题
C++代码实现如下

#include<iostream>
using namespace std;
int fun(int n) {if (n <= 1)return 1;else{return 2 * fun(n - 1);}
}
void test2() {int n,m;cin >> n;m = fun(n);cout <<m<< endl;
}
int main() {test2();system("pause");return 0;
}

一只青蛙一次可以跳上1级台阶也可以跳上2级求该青蛙跳上一个n级的台阶总共有多少种跳法？相关推荐

[递归]一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
这题是用C写的~ 在牛客上半天找不着ACM模式,练习模式里只有核心代码模式这样用C语言编译器就不能自定义函数啊,不鸡肋吗??? 解决方法:在核心代码模式下用C++编译器(反正C++完全兼容C的不是吗 ...
【python逻辑算法题】一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法
文章目录一.题目描述二.问题分析三.代码分析与逻辑(python3实现) 四.源码及运行结果总结提示:以下是本篇文章正文内容: 一.题目描述题目:一只青蛙一次可以跳上1级台阶,也可以跳上2 ...
c语言青蛙游戏,c语言：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法？...
一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法? 解:把n级台阶时的跳法记为f(n),当n>2时,第一次跳的时候有两种不同的选择:一是第一次只跳1级,此 ...
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法?(递归与动态规划)
一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法? private static HashMap<Integer, Long> record = n ...
牛客网刷题java之（斐波那契数列）一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 分析: 对于本题,前提只有一次 1阶或者2阶的跳法. a.如果两种跳法, ...
牛客网刷题java之变态跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析: 其实和普通的只能跳一个和两个台阶的思路是一样的,都是为了求迭代表达式. ...
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
import java.util.Scanner;/* 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法.请用递归和循环2中方法实现答案来源:https://w ...
(java)跳台阶:一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
文章目录题目描述思路解法一:递归暴力破解解法二: 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 思路解法一 ...
变态跳台阶问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法?
编程题一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法? 分析对于n级台阶,第一步的跳法有n种:跳1级.跳2级.跳3级-跳n级跳1级, ...

一只青蛙一次可以跳上1级台阶也可以跳上2级求该青蛙跳上一个n级的台阶总共有多少种跳法？

一只青蛙一次可以跳上1级台阶也可以跳上2级求该青蛙跳上一个n级的台阶总共有多少种跳法？相关推荐

最新文章

热门文章