raptor用递归算法计算斐波那契

Posted 2023-04-28

用递归法计算斐波那契数列

<span style="font-size:14px;">#include<stdio.h>

int Fibonacci(int n)

if(n==1||n==2)

return 1;

else

return Fibonacci(n-1)+Fibonacci(n-2);

int main()

int n;

printf("please input n:");

scanf("%d",&n);

printf("Result:%d\\n",Fibonacci(n));

return 0;

扩展资料：

递推公式

斐波那契数列：1,1,2,3,5,8,13,21,34,55,89,144,...

如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：:F(n)=F(n-1)+F(n-2)

显然这是一个线性递推数列。

斐波纳契数列指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1960年代起出版了《斐波纳契数列》季刊，专门刊载这方面的研究成果。

参考资料：

百度百科——斐波那契数列

参考技术A

照着写就行了

追问

可以讲一下思路吗

追答

斐波那契不是有递归公式么，用程序方式变现出来不就行了吗...

追问

我不懂递归是啥意思

追答

函数引用自身

追问

呃。。

追答

请点下采纳哦，好歹也能激励我下

本回答被提问者采纳

C语言用递推和递归两种算法完成斐波那契数列的计算，给一下代码

搞不懂递推和递归究竟有什么区别T T顺便解释一下吧~~

//递归法
int fibo1(int n)

if( n == 1 || n == 2) return 1;
else return fibo1(n-1)+fibo1(n-2);

//递推法
int fibo2(int n)

int f0=1,f1=1,f;
if (n<2)
return 1;
for(int i=2;i<n-1;i++)

f=f0+f1;
f0=f1;
f1=f;

return f;

区别：递推是直接使用已知的条件去推出未知的条件；递归则是将大问题逐渐转化为若干个相同的子问题，直到得到已知的最小子问题，再回溯依次得到父问题的答案。是由未知到已知，再从已知到未知。对于复杂的问题，递归把问题简单化，读起来易懂。 参考技术A //递归，就是函数自己调用自己
#include <stdio.h>
int feibonaqie(int n)

if(n == 0 )
return 0;
if(n == 1)
return 1;
else
return feibonaqie(n-1) + feibonaqie(n-2);

int main(void)

int n = 20 ;//假设输出20个数吧
int i;
for(i = 0; i <= n; i++)
printf("%d ",feibonaqie(i));
本回答被提问者采纳 参考技术B #include<stdio.h>
#include<stdlib.h>
#include<time.h>
void main()

clock_t start, finish;
double duration=0;
int n;
printf ("input the data n=:");
scanf ("%d",&n);
start = clock();
fib(n);
finish = clock();
duration = (double)(finish - start) / CLOCKS_PER_SEC;
printf( "递归法用时=%f seconds\n", duration );
start = clock();
fic(n);
finish = clock();
duration = (double)(finish - start) / CLOCKS_PER_SEC;
printf( "递推法用时=%f seconds\n", duration );

//递归法
int fib(int n)

if( n == 1 || n == 2) return 1;
else return fib(n-1)+fib(n-2);

//递推法
int fic (int n)

int f0=1,f1=1,f2,i=2;
if (n<2)
return(n);
while (i<=n)

f2=f1+f0;
f0=f1,f1=f2;
i++;

return f2;

此段程序将递归法和递推法计算斐波拉契函数的时间详细计算出，可以比较两个算法的时间复杂性。显然此处递推比递归算法要好得多。
递推就是从前往后推,递归还有个回溯的过程，通过调用自身函数完成计算。 参考技术C n==2呢？？