C语言优化递归

Question

用优化递归方法，求解斐波那契数列第n项的值：long fib( int n, long result[], int len )返回斐波那契数列第n项的值,，result[i]存储第i项的值，len是result的长度。题目就是这样，应该怎么写啊！！求大神

Answer 1

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