用c语言写出函数fib（n）,若n=1,2,fib（n）=1,若n>2,则fib（n）=fib（n-2）+fib（n-1

#include
int fib(int n)
{
if(n==1 || n==2) return 1;
else if(n>2)return fib(n-2)+fib(n-1);
else return 0;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fib(n));
return 0;
}
再问： 用迭代法
再答： 迭代法 #include int main() { int n,a=1,b=1,i,t; scanf("%d",&n); for(i=3;i