剑指offer-斐波那契数列
2018-05-19 15:54
393 查看
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
#动态规划版 class Solution: def Fibonacci(self, n): # write code here if n == 0: return 0 preInt = 1 postInt = 1 i = 2 while i < n: preInt = preInt + postInt postInt = preInt - postInt i += 1 return preInt
# 递归版 def Fibonacci(n): if n == 0: return 0 if n == 1 or n == 2: return 1 return Fibonacci(n-1)+Fibonacci(n-2)
相关文章推荐
- 剑指Offer-9.斐波那契数列
- 剑指offer系列源码-斐波那契数列
- 剑指Offer_面试题09_斐波那契数列
- 《剑指offer》刷题笔记(递归和循环):斐波那契数列
- 剑指OFFER----7、斐波那契数列
- 斐波那契数列——剑指offer
- 剑指Offer——斐波那契数列
- 剑指offer-斐波那契数列
- [置顶] 剑指offer-010-斐波那契数列
- 剑指Offer:斐波那契数列系列
- 剑指Offer(7)______斐波那契数列
- 剑指Offer——斐波那契数列
- 剑指offer-斐波那契数列
- 《剑指offer》斐波那契数列
- 剑指Offer——斐波那契数列
- 《剑指offer》——斐波那契数列
- 《剑指offer》--010--斐波那契数列
- 《剑指offer》编程题java实现(六):斐波那契数列系列问题
- 剑指offer之斐波那契数列(Fibonacci)
- 剑指offer面试题9——矩形框覆盖(递归改循环,斐波那契数列)