求菲波那契数列的第n个数
Posted xqnq2007
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了求菲波那契数列的第n个数相关的知识，希望对你有一定的参考价值。
1,2,3,5,8,13。。。。。
求第n个数
def get_num(n):
if n == 1:
return 1
if n == 2:
return 2
return get_num(n - 1) + get_num(n - 2)
def get_num(n):
if n == 1:
return 1
if n == 2:
return 2
a = 1
b = 2
for i in range(n - 2):
a, b = b, a + b
return b
分为递归和循环两个求法
以上是关于求菲波那契数列的第n个数的主要内容，如果未能解决你的问题，请参考以下文章