CodeVS/1978 2014年10月8日 (三) 22:09云璟月（讨论 | 贡献）的版本 (差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)

摘要

题目链接	难度等级	完成状态	完成分数	最后编辑时间	需要注意
Fibonacci数列 3	★☆☆☆☆	答案正确	100	2014-10-8 22:07:02	无

题意

求斐波那契第n项。

题解

直接递推就好了，。

代码

1978.cpp代码已折叠 展开折叠内容
#include<cstdio> int f[3]={1,1,2},n; int main() { scanf("%d",&n); for(int i=3;i<n;++i) f[i%3]=f[(i+2)%3]+f[(i+1)%3]; printf("%d",f[(n-1)%3]); return 0; }