斐波那契数列 题目描述 编写计算斐波那契(Fibonacci)数列的第n项函数fib(n)(n<40): 数列:f1=f2==1; fn=fn-1+fn-2(n>=3) 输入 输入整数n的值 输出 输出fib(n)的值 样例输入 7 样例输出 13 代码 #include<stdio.h> int main() { int f1=1,f2=1,f; int n,i; scanf("%d",&n); for(i=0;i<=n-3;i++) { f=f1+f2; f1=f2; f2=f; } printf("%d",f); return 0; } 运行结果