题解 | #斐波那契数列#

斐波那契数列

http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3

-- coding:utf-8 --

class Solution: def Fibonacci(self, n): # write code here n1 = 1 n2 = 1 if n ==1 or n == 2: return 1 cur = 0 for idx in range(3, n+1): cur = n1 + n2 n1 = n2 n2 = cur return cur

全部评论

相关推荐

12-19 20:28
已编辑
门头沟学院 Java
美团履约 全栈工程师 (n+1)*15.5 其他
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务