[已解决]斐波那契数列

wwaswsz

大神好！学了函数后就迫不及待的拿斐波那契数列练手了！
代码如下：

1. def fbnq(n):
   
2.     if n==1or n==2:
   
3.         x=1
   
4.     else:
   
5.         x=fbnq(n-1)+fbnq(n-2)
   
6.     return x
   

复制代码

请问如何用for迭代调用此函数。
谢谢大神！

最佳答案

月排行榜 / 总排行榜

SixPy

2017-7-18 21:34:05

斐波那契(Fibonacci)数列通项公式
http://bbs.fishc.com/thread-76779-1-1.html
(出处: 鱼C论坛)

跳转到最佳答案楼层

ba21

1. def fac(n):
   
2.     n1 = 1
   
3.     n2 = 1
   
4.     n3 = 1
   
5.     if n < 1:
   
6.         print('输入有误')
   
7.         return -1
   
8.    
   
9.     while n-2 > 0:
   
10.         n3 = n1 + n2
    
11.         n1 = n2
    
12.         n2 = n3
    
13.         n -= 1
    
14. 
    
15.     return n3
    
16. 
    
17. result = fac(20)
    
18. if result != -1:
    
19.     print("总共有%d对小兔子诞生!" % result)

复制代码

新手·ing

ba21 发表于 2017-7-18 21:13

又来小兔子，，，

ba21

新手·ing 发表于 2017-7-18 21:15
又来小兔子，，，

只有兔子

SixPy

斐波那契(Fibonacci)数列通项公式
http://bbs.fishc.com/thread-76779-1-1.html
(出处: 鱼C论坛)

ba21

你不是说 for迭代 。我这不是for迭代吗？他哪公式是for迭代吗？ 到这浪费表情。

jerryxjr1220

你上面的是递归写法，这样才是for迭代写法。

1. def fib(n):
   
2.         if n < 3: return 1
   
3.         a = b = 1
   
4.         for i in range(3, n+1):
   
5.                 a, b = a+b, a
   
6.         return a
   
7. print(fib(10))

复制代码