标签：style blog http io color ar sp for 数据
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2046
思路：我觉得就是f(n)=f(n-1)+f(n-2);
但是用递归超时了，所以用迭代法，不过需要注意的是输出的数据类型是int的话，会过界，所以要选择double，输出是%.lf输出整数。
#include<stdio.h> int main(){ int n,i; double a[1000]; a[1]=1; a[2]=2; for(i=3;i<=50;i++){ a[i]=a[i-1]+a[i-2]; } while(scanf("%d",&n)!=EOF) { printf("%.lf\n",a[n]); } return 0; }
标签：style blog http io color ar sp for 数据
原文地址：http://www.cnblogs.com/Yvettey-me/p/4087799.html
