python二级题库06–斐波那契数列

一、题目

斐波那契数列:1、1、2、3、5、8、13、21、34、…,求第n个数

二、分析

①数学分析法:总结规律
f(1) = 1
f(2) = 1
f(3) = f(2) + f(1)
f(n) = f(n-1) + f(n-2)
②循环

三、方案

1、方案①

def fin(n):
    if n <= 2:
        return 1
    else:
        return fin(n - 1) + fin(n - 2)
print(fin(7))

2、方案②

def fin(n):
    a1 = 1
    a2 = 1
    num = 0
    if n <= 2:
        num = 1
    else:
        for i in range(n - 2):
            num = a1 + a2
            # 重新赋值
            a1, a2 = a2, num
    return num
print(fin(7))

四、交流

如果你有更好的解法或者有不同的意见,大家可以畅所欲言,共同提高进步!

1、关注微信公众号:python大星


图.png

2、加入qq群一起交流学习:818757567


图.png

穷且益坚,不坠青云之志。

你或许想:《去原作者写文章的地方

「点点赞赏,手留余香」

    还没有人赞赏,快来当第一个赞赏的人吧!
0 条回复 A 作者 M 管理员
    所有的伟大,都源于一个勇敢的开始!
欢迎您,新朋友,感谢参与互动!欢迎您 {{author}},您在本站有{{commentsCount}}条评论