题目1387:斐波那契数列
2015-02-03 16:57
162 查看
纯斐波那契数列,没longlong挂了一次。先预处理是为了节省时间,最简单的dp
#include<cstdio> #include<cstring> int main() { long long f[99]; f[0]=0; f[1]=1; for(int i=2;i<=70;++i) { f[i]=f[i-1]+f[i-2]; } int n; while(scanf("%d",&n) != EOF) { printf("%lld\n",f ); } return 0; }
相关文章推荐
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- [九度OnlineJudge][剑指Offer]题目1387:斐波那契数列
- 题目:斐波那契数列
- 【剑指Offer面试题】 九度OJ1387:斐波那契数列
- 题目:斐波那契数列。(解法二)
- 题目1075:斐波那契数列
- 九度OJ 题目4:斐波那契数列
- 九度OJ题目1075:斐波那契数列
- 【剑指Offer】面试招聘题目4:斐波那契数列
- 题目4:斐波那契数列
- 斐波那契数列的递归和非递归解法
- 斐波那契数列大数加法
- 斐波那契数列的性质
- 题目1442:A sequence of numbers 数列题
- 题目1387:斐波那契数列
- 哈理工OJ 2161 数列(数学题目)
- 斐波那契数列 51nod
- 斐波那契数列之递归、循环
- 斐波那契(Fibonacci)数列的求法