时间限制:1秒空间限制:32768K
题目描述
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
输入描述: 输入包括一个整数N,(1<=N<90)。
输出描述: 可能有多组测试数据,对于每组数据, 输出当楼梯阶数是N时的上楼方式个数。
输入例子: 4
输出例子: 5
注:咱有个疑问,求斐波拉契数列的话,基本没有用递归写法的吧?效率贼低(o(╯□╰)o)
由于n可以取到90,因此要用long来存
代码:
#include <iostream> using namespace std; int main(){ long a[100],n; while(cin>>n){ a[1]=1,a[2]=2; for(int i=3;i<=n;i++) a[i]=a[i-1]+a[i-2]; cout<<a[n]<<endl; } return 0; }