斐波那契数列解法（水题）

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)+