好气啊!这么简单的dp都不会了!这不就是斐波那契数列吗!!!!
F(N)=F(N-1)+F(N-2);
因为N层的种类数来源于两种情况,一种是从N-1层上来的,一种是从N-2层上来的,一加就完事儿了。
初始条件F(1)=1,F(2)=2!!
好气啊!自己太菜了....
题目描述
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
输入描述:
输入包括一个整数N,(1<=N<90)。
输出描述:
可能有多组测试数据,对于每组数据, 输出当楼梯阶数是N时的上楼方式个数。
示例1
输入
4
输出
5
#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
int a[100],i,n;
while(cin>>n)
{
if(n==1)
{
cout<<1<<endl;
continue;
}
if(n==2)
{
cout<<2<<endl;
continue;
}
a[1]=1;
a[2]=2;
for(i=3;i<=n;i++)
a[i]=a[i-1]+a[i-2];
cout<<a[n]<<endl;
}
}