美文网首页
求斐波那数列第n个数的值

求斐波那数列第n个数的值

作者: future_d180 | 来源:发表于2018-08-25 11:34 被阅读0次

n = int(input(">>:"))
if n == 1:
   print(1)
elif n == 2:
   print(1)
else:
   a=1
   b=1
   c=1
   while (n-2)>0:
       c=a+b
       a=b
       b=c
       n-=1
   print(c)
n=int(input("请输入n:"))
if n==1 or n==2:
    print(1)
else:
    p1, p2, current = 1, 1, 0
    for index in range(3,n+1):
        current=p1+p2
        p1=p2
        p2=current
        print(current)

相关文章

网友评论

      本文标题:求斐波那数列第n个数的值

      本文链接:https://www.haomeiwen.com/subject/xmowiftx.html