动态规划——递推求解——上楼梯问题

N阶楼梯上楼问题，一次可以走两阶或者一阶，问有多少种上楼方式？
输入包括：一个整数N(1<=N<90)

#include<stdio.h>
long long f[91];
int main(){
	f[1]=1;
	f[2]=2;
	for(int i=3;i<=91;++i){
		f[i]=f[i-1]+f[i-2]; 
	}
	int n;
	while((scanf("%d",&n))!=EOF){
		printf("%lld",f[n]);
	}
	return 0;
}