C语言：斐波那契数列的几种解法{经典C题目}

初出小白，多多指教。
初学c的经典题目
求第n项的值

方法一：简单递归

#include <stdio.h>
int funs(int n){
   
	if(n<=2) return 1;
	else return funs(n-1)+funs(n-2);
}
int main(){
   
	int n;
	scanf("%d",&n);
	printf("%d\n",funs(n));
	return 0;
}

方法二：数组

**

#include <stdio.h>

int main(){
   
	int n,i;
	scanf("%d",&n);
	int a[100];
	a[1]=a[2]=1;
	for(i=3;i<=n;++i){
   
		a[i]=a[i-1]+a[i-2];
	}
	printf