题目:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
理解思路:
假如现在青蛙在终点,设为N,那么往回走一格,即到N-1的位置,那现在我们只需要走一个台阶就能到N了;再者,假设刚才是往回走了两格,即到N-2的位置,那现在只需要走一次两个台阶就能到N的,欸那么有人要问了,为什么N-2的时候不能走两次一个台阶啊,有意思,那不是因为我们前面假设了在N-1格吗,那会不就已经把N-2再加1给算进去了咯。
所以对于第N项来说,f(N)=f(N-1)+f(N-2),且N大于等于三。
代码如下:
// 2022.3.8
// 题目:青蛙跳台阶
// 版本号:1.0
//
#include <iostream>
using namespace std;
long long arr[41];// 因为最多就40项
int main()
{
int num = 0;
arr[1] = 1;
arr[2] = 2;
/*while (true)
{
cin >> num;
if (num >= 3)
for (int i = 3; i <= num; i++)
arr[i] = arr[i - 1] + arr[i - 2];
cout << arr[num] << endl;
}*/
cin >> num;
if (num >= 3)
for (int i = 3; i <= num; i++)
arr[i] = arr[i - 1] + arr[i - 2];
cout << arr[num] << endl;
}