斐波那契数列

2022-02-17 14:31:07 浏览数 (1)

1 问题描述

问题斐波那契数列。(斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……。前两项相加等于第三项)

示例一

输入:n=21

输出:6765

示例二

输入:n=12

输出:89

2 算法描述

通过输入一个数,然后给定a,b各一个值,找出其中的规律为第三个数字是由第一个数字和第二个数字之和,最后利用循环语句嵌入,得出结果。

3实验结果与讨论

通过写出过程的程序,得到结果

n=int(input("第几项:")) list1=[] a,b=0,1 for i in range(n): list1.append(a) a,b=b,a b

Print(list1[-1])

4结语

通过写出算式,再利用循环的操作得出结果,方便快捷。

0 人点赞