斐波那契数列的第0个,第1个,分别为0 1,加入输入数字n,返回并输出第n个斐波那契数
斐波那契数:即下一个数 =前一个+前前一个
方法1: 我自己写的方法:
class Solution: def Fibonacci(self, n): # write code here n0 =0 n1 =1 num =1 #用于计数 while 1: num +=1 next =n0+n1 #下一个值 =前一个+前前一个 n0,n1 =n1,next #把前一个,前前一个 前移 if num ==n: print(next) return next data =int(input()) Solution().Fibonacci(data)
方法2:学习某大神的写法;利用list,这样很方便
def fundc(n): list_data =[0,1,1,2] while len(list_data)<= n : list_data.append(list_data[-1]+list_data[-2]) #利用列表很容易取最后的连个元素,并且元素的可以直接可以求出 print(list_data[-1]) return list_data[-1]
posted on 2021-03-08 17:12 jesse_zhao 阅读(142) 评论(0) 编辑 收藏 举报
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步