斐波那契数列为：0、1、1、2、3、5、8、13、21、34、55、……,根据该数列总结斐波那契数列为：0、1、1、2、3、5、8、13、21、34、55、……,根据该数列总结出的规律为：f(0)=0f(1)=1f(n)=f(n-1)+f(n-2)(

Question

斐波那契数列为：0、1、1、2、3、5、8、13、21、34、55、……,根据该数列总结
斐波那契数列为：0、1、1、2、3、5、8、13、21、34、55、……,根据该数列总结出的规律为：
f(0)=0
f(1)=1
f(n)=f(n-1)+f(n-2) (当n>1时）
求斐氏数列的f(n).
假设f(n)的值所占内存不会超过4个字节.
输入
输入包括若干行,每行输入一个正整数n,若输入－1则结束.
输出
对于每行输入的n的值,对应输出f(n),每个输出单独占一行.若输出是－1,则不输出任何结果.
样例输入
6
7
8
9
-1
样例输出
8
13
21
34
提示
本题循环的条件可以写成：while(scanf("%d",&n)&&n!=-1)

Answer 1

写程序我不会,但笔算我会求通项公式