[待补充]
1 题目
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
2 思路及代码
思路1: 先定义一个空list,直接用循环往里面append!然后取数!
代码:
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
f = [0,1]
for i in range(2,n+1):
f.append(f[i-1] + f[i-2])
return f[n]
结果:
思路2:直接赋值,然后滚动相加再赋值,注意边界条件就好
代码:
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
a, b = 0,1
if n==0:
return 0
for _ in range(n-1):
a, b = b, a+b
return b
结果:
3 拓展
3.1 拓展1 跳台阶
题目:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路:
真不知道啊。太难了