题目1205:N阶楼梯上楼问题
基本思路:
走到第n阶时可能是从第n-1阶走一步到的,也可能是从n-2阶走两阶到的,
设F(n)为走到n阶的走法数量,则状态转移方程为
F(n)=F(n-1)+F(n-2).
#include<stdio.h>
#include<string.h>
long long f[100];
int main(int argc, char *argv[])
{
int n;
while(~scanf("%d",&n))
{
memset(f,0,sizeof(f));
f[0]=f[1]=1;
for(int i=2;i<=n;++i)
f[i]=f[i-1]+f[i-2];
printf("%lld\n",f[n]);
}
return 0;
}