您的位置:首页 > 其它

[九度][何海涛] 跳台阶

2012-11-21 12:02 253 查看
题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

输入:
输入可能包含多个测试样例,对于每个测试案例,

输入包括一个整数n(1<=n<=70)。

输出:
对应每个测试案例,

输出该青蛙跳上一个n级的台阶总共有多少种跳法。

样例输入:
5

样例输出:
8

Fibonacci的变形


#include <iostream>
using namespace std;

int main()
{
long long f[71];

f[0] = 1;
f[1] = 1;

for(int i = 2; i <= 70; i++)
f[i] = f[i-1] + f[i-2];

int n;
while(cin >> n)
cout << f
<< endl;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: