Problem 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 斐波那契数列的三种解法: 用数组实现,用递归实现和单纯使用用for循环实现; 数组实现: #include<stdio.h> int fib(int n){ if(n==1||n==2) return 1; else return fib(n-2