斐波那契数列递归实现
Posted ganny
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了斐波那契数列递归实现相关的知识，希望对你有一定的参考价值。
1，fibinacc
用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契系数就是由之前的两数相加而得出。
首几个斐波那契系数是：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……（OEIS中的数列A000045）
2，fibnacci数列的递归表达式
F0=0
F1=1
Fn=Fn-1+Fn-2(n>=2)
3，实现代码（运行图于附件中）
#裴波纳契数列
a=1
b=1
n = int(input("你想查找裴波纳契数列中的项的序数:"))
n = n-2
while True:
if n<=0:
result = a
break
else :
c=a+b
a=b
b=c
n=n-1
if n==0:
result = b
break
print(result)
input(‘按任意键退出‘)
用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契系数就是由之前的两数相加而得出。
首几个斐波那契系数是：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……（OEIS中的数列A000045）
2，fibnacci数列的递归表达式
F0=0
F1=1
Fn=Fn-1+Fn-2(n>=2)
3，实现代码（运行图于附件中）
#裴波纳契数列
a=1
b=1
n = int(input("你想查找裴波纳契数列中的项的序数:"))
n = n-2
while True:
if n<=0:
result = a
break
else :
c=a+b
a=b
b=c
n=n-1
if n==0:
result = b
break
print(result)
input(‘按任意键退出‘)
完全可以实现一分钟内完成，只要一秒不到
以上是关于斐波那契数列递归实现的主要内容，如果未能解决你的问题，请参考以下文章