鱼C论坛

 找回密码
 立即注册
查看: 1858|回复: 2

关于斐波那契数列迭代方法的疑问

[复制链接]
发表于 2018-1-10 20:33:47 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
def fab(n):
    n1 = 1
    n2 = 1
    n3 = 1
#先默认n3的初始值为 1
    if n < 1:
        print('输入有误!')
        return -1

    while(n-2)>0:
        n3 = n2 + n1
        n1 = n2
        n2 = n3
        n -= 1
# n -= 1--------代表 n = n - 1 ------- 代表循环次数减1
    return n3

result = fab(20)
if result != -1:
    print('总共有%d对小兔子诞生!'%result)


问题:

0. 在这组代码中为什么要默认 n3  的初始值为 1
1. 为什么 n -= 1 代表循环次数减1, 为什么要减1
2. return n3 具体代表什么意思

感谢
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2018-1-10 20:42:31 | 显示全部楼层
0. 在这组代码中为什么要默认 n3  的初始值为 1
函数的返回值是n3,当n=1和2时,结果是1,所以先赋值为1
1. 为什么 n -= 1 代表循环次数减1, 为什么要减1
确定循环的次数,例如当n为5时,循环3次,第一次循环后n变成4,第二次n变成3,第三次n变成2,再到第四次循环条件不成立。
2. return n3 具体代表什么意思
将n3的值作为函数的返回值。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-1-10 21:32:32 | 显示全部楼层
所以说,第0个问题中的n3 和第2个问题中的n3是同一回事,当且仅当输入1,2 时返回n3 = 1,除此之外不影响对吗,但我其实还是不明白为什么不会影响。

第1个问题看了你的解析大概能懂但不是特别清晰,我知道当输入n时,会循环(n-2)次,我理解的是当输入n时默认的是循环(n-1)次,多了一次,所以,要把这一次减去,具体的过程有点迷糊,不知电脑是怎么算的,打个比方要算n=5 的值,电脑的过程是不是这样的:
1. 因为 5-2 > 0
2. 所以 n3 = n2 + n1
3. n2 == n1 ==1
4. 所以 n3 == 2
5. 整理一下 n1 == 1,  n2 ==1,    n3 ==2
    此时 n=4,因为 4- 2 > 0, 所以再循环

6. 因为 n1 = n2,   所以   n1(new) 变为 n2  = 1
7. 因为 n2 = n3,   所以   n2(new) 变为 n3  = 2
8. 因为 n3 是返回值,
9. 所以 n3(new) =  n2 + n1  = 1 + 2 = 3
10. 此时 n3(new)=3,
     此时 n=3,因为 3 - 2 > 0, 所以再循环

11. 整理一下 n1(new)= 1, n2(new)= 2, n3(new) = 3
12. n2(new2) 变为 n3 (new) = 3,  n1(new2) 变为 n2(new)= 2
13. 所以返回 n3, n3(new2)= n2(new2)+ n1(new2) = 3 + 2 = 5
       此时 n=2,因为 2 - 2 !> 0, 所以不再循环

14. 所以当 n = 5 时,值为 5.
在这个过程中,输入一次,循环两次,总共是3次。

这样理解可以吗
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-12-27 03:18

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表