作业帮 > 综合 > 作业

斐波那契数列 c语言求N项为(n-1)项加(n+2)项

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/04/27 21:58:57
斐波那契数列 c语言求N项为(n-1)项加(n+2)项
斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)
int Fun(int n){    if(n==0)        {            return 0;        }        else if(n==1)         {            return 1;        }        else
        {            return Fun(n-1) + Fun(n-2);        }
}
当n不比较大时,此法比较耗时耗内存,而且随n指数上升,当用下法
int Fun(int n){int* arr=(int*)malloc(4*n);if(n==0){return 0;}else if(n==1) {return 1;}for (int i=2;i<=n;i++)    {arr[i]=arr[i-1]+arr[i-2];}return arr[n];}