p157 N阶楼梯上楼问题 斐波那契数列 dp的最简单的应用

#include <stdio.h>

long long ans[100];//注意这里必须使用lld保存数据！！

int main()
{
	ans[1]=1;
	ans[2]=2;
	for(int i=3;i<=100;i++)
	{
		ans[i]=ans[i-1]+ans[i-2];
	}
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		printf("%lld\n",ans[n]);
	}
	return 0;
 }