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); }