[已解决]递归函数求斐波那契数列

Funnyci

编程：根据斐波那契数列的定义，F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2) (n>=2),输出不大于100的序列元素。
def F(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return F( n-1 ) + F( n-2 )
while True :
    i = 0
    if F(i) <= 100:
        print(F(i))
    i = i + 1
但是结果全是零，成了死循环，不知道错哪了，求助

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-26 22:19:55

1、输出全都是0，是因为每次循环i都被赋值为0 了
2、死循环是因为你没有break跳出循环。

1. def F(n):
   
2.     if n == 0:
   
3.         return 0
   
4.     elif n == 1:
   
5.         return 1
   
6.     else:
   
7.         return F( n-1 ) + F( n-2 )
   
8. i = 0
   
9. while True :
   
10.     if F(i) <= 100:
    
11.         print(F(i))
    
12.     else:
    
13.         break
    
14.     i = i + 1

复制代码

跳转到最佳答案楼层

永恒的蓝色梦想

改为

1. i = 0
   
2. while True :
   
3.     if F(i) <= 100:
   
4.         print(F(i))
   
5.     i = i + 1

复制代码

每次i=i+1之后都i=0，当然没结果

Funnyci

永恒的蓝色梦想 发表于 2020-3-26 22:14
改为每次i=i+1之后都i=0，当然没结果

好滴，谢谢

sunrise085

1、输出全都是0，是因为每次循环i都被赋值为0 了
2、死循环是因为你没有break跳出循环。

1. def F(n):
   
2.     if n == 0:
   
3.         return 0
   
4.     elif n == 1:
   
5.         return 1
   
6.     else:
   
7.         return F( n-1 ) + F( n-2 )
   
8. i = 0
   
9. while True :
   
10.     if F(i) <= 100:
    
11.         print(F(i))
    
12.     else:
    
13.         break
    
14.     i = i + 1

复制代码

Funnyci

sunrise085 发表于 2020-3-26 22:19
1、输出全都是0，是因为每次循环i都被赋值为0 了
2、死循环是因为你没有break跳出循环。

好的好的，谢谢

work-dog

def F(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return F( n-1 ) + F( n-2 )
i = 0
while True :
    if F(i) <= 100:
        print(F(i))
    else:
        break
    i = i + 1