python编写递归函数和非递归函数、输出斐波那契数列_分别用非递归和递归的方法编写函数求斐波那契数列第n项。斐波那契数列1，1，2，3，5，8，13，…...

展开全部

/**

已知Fibonacci数列：1,1,2,3,5,8,……，F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)

#include

typedef long long int int64;

//方法1，递归法

int64 Fibonacci(int n)

{

int64 sum;

if(n<=0)

{

printf("参数值e68a84e8a2ad3231313335323631343130323136353331333433616236非法!\n");

exit(-1); //直接终止程序

}

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

return 1;

else

sum=Fibonacci(n-1)+Fibonacci(n-2);

return sum;

}

非递归法

int64 Fibonacci2(int n)

{

int64 a,b,c;

if(n<=0)

{

printf("参数值非法!\n");

exit(-1); //直接终止程序

}

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

return 1;

a=b=1; //对前两项的值初始化

n=n-2; //因为是从第3项开始记次数，所以减2

while(n > 0)

{

c=a+b;

a=b;

b=c;

n--;

}

return c;

}

//测试主函数

int main()

{

int n;

scanf("%d",&n); //输入n

//printf("F(%d)=%lld\n",n,Fibonacci(n));

printf("F(%d)=%lld\n",n,Fibonacci2(n));

return 0;

}

//示例运行结果

F:\c_work>a.exe

F(5)=5

F:\c_work>a.exe

F(6)=8

program fibo;var n,i:integer; rs:extended;function fib(m:integer):extended;var a,b:extended;

begin

a:=1;b:=1;if m<=2 then exit(1)else while m>3 do begin

fib:=a+b;a:=b;b:=fib;m:=m-1;end;exit(fib);end;

begin

read(n);writeln(fib(n));end.

扩展资料：

从第二项开始，每个偶数项的平方都比前后两项之积少1，每个奇数项的平方都比前后两项之积多1。

如：第二项1的平方比它的前一项1和它的后一项2的积2少1，第三项2的平方比它的前一项1和它的后一项3的积3多1。

(注：奇数项和偶数项是指项数的奇偶，而并不是指数列的数字本身的奇偶，比如从数列第二项1开始数，第4项5是奇数，但它是偶数项，如果认为5是奇数项，那就误解题意，怎么都说不通)

证明经计算可得：[f(n)]^2-f(n-1)f(n+1)=(-1)^(n-1)

python编写递归函数和非递归函数、输出斐波那契数列_分别用非递归和递归的方法编写函数求斐波那契数列第n项。斐波那契数列1，1，2，3，5，8，13，…...相关推荐

用python语言编斐波那契数列_用python函数写斐波那契数列
斐波那契数列,又称黄金分割数列.因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1.1.2.3.5.8.13.21.34.--在数学上, ...
递归求出第n项斐波那契数列_Java
public class test_Febonacci {public static void main(String[] args) {//斐波那契额数列: 1 1 2 3 5 8 13//输出第n ...
java求斐波那契前n项和_算法之斐波那契数列如何求第n个值与前n项和？（Java）...
斐波那契数列指的是这样一个数列:1.1.2.3.5.8.13.21.34.--在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n& ...
斐波那契数列python递归 0、1、1、2、3_python: 递归和递推方法求斐波那契数列
1. 斐波那契数列序号 0 1 2 3 4 5 6... 数列 0 1 1 2 3 5 8... 2. 三种程序 import time time1 = time.clock() #斐波那契数列 ...
递归与分治——斐波那契数列非递归，递归，与优化后的递归算法
斐波那契数列: 1.1.2.3.5.8.13.21.-- 简单说,就是前两项的和是第三项的值. 1.求第N个斐波那契数的值(非递归) //斐波那契数列 int fun(int n) {int a = ...
循环斐波那契数列_第五课：斐波那契数列（第一课时）
简介:又称黄金分割数列.因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1.1.2.3.5.8.13.21.34--在数学上,斐波那契数 ...
用x种方式求第n项斐波那契数，99%的人只会第一种
作者: C you again,从事软件开发努力在IT搬砖路上的技术小白公众号: [C you again],分享计算机类毕业设计源码.IT技术文章.游戏源码.网页模板.程序人生等等.公众号回复 ...
Java编程怎么打印输出第n项斐波拉契数
具体实现方法: package JavaWork_03; /** Goal:求第n项斐波那契数* Author:@Tang.Mitnick* Site:ChongQing* */ //设计思想:运用一 ...
关于递归函数转换为非递归函数的一些方式
关于递归函数转换非递归函数的一些方式前言目的可行性转换的几种途径转换示例第一个例子:阶乘n! 第二个例子:菲波那契数列效率的比较 1.阶乘三种方式函数的执行效率比较 2.Fibonacc ...

python编写递归函数和非递归函数、输出斐波那契数列_分别用非递归和递归的方法编写函数求斐波那契数列第n项。斐波那契数列1，1，2，3，5，8，13，…...

python编写递归函数和非递归函数、输出斐波那契数列_分别用非递归和递归的方法编写函数求斐波那契数列第n项。斐波那契数列1，1，2，3，5，8，13，…...相关推荐

最新文章

热门文章