Problem L: C/C++经典程序训练2---斐波那契(Fibonacci)数列
Time Limit: 1 Sec Memory Limit: 4 MBSubmit: 566 Solved: 470
[ Submit][ Status][ Web Board]
Description
编写计算斐波那契(Fibonacci)数列的第n项函数fib(n)(n<40): 数列:f1=f2==1; fn=fn-1+fn-2(n>=3)。
Input
输入整数n的值;
Output
输出fib(n)的值
Sample Input
7
Sample Output
13
调用
#include <stdio.h> int fib(int n) { if(n==1||n==2) return 1; return fib(n-1)+fib(n-2); } int main() { int n; scanf("%d",&n); printf("%d\n",fib(n)); return 0; }