题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39
分析：
code：
def Fibonacci(n):
if n == 0:
return 0
if n ==1 or n == 2:
return 1
if n >= 3:
s = [] * n
s.append(1)
s.append(1)
for i in range(2, n):
s.append(s[i - 1] + s[i - 2])
return s[n-1]
if __name__ == "__main__":
n = 12
print(Fibonacci(n))
程序运行结果：
144
剑指Offer（七） 斐波那契数列 题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数...
LeetCode 面试题10- I. 斐波那契数列【剑指Offer】【Easy】【Python】【动态规划】 问题...
剑指offer(二) 面试题九：斐波那契数列 题目一：写一个函数，输入n，求斐波那契数列的第n项，裴波纳契数列的定...
剑指offer 动态规划 Python and C++ 1、斐波拉契数列2、跳台阶3、变态跳台阶4、矩阵覆盖 斐波...
本系列导航：剑指offer（第二版）java实现导航帖 面试题10：斐波那契数列 题目要求：求斐波那契数列的第n项...
剑指 Offer 10- I. 斐波那契数列 https://leetcode-cn.com/leetbook/r...
剑指 Offer 10- I. 斐波那契数列[https://leetcode-cn.com/problems/f...
题目链接： 剑指offer 10-19 目录： 10.1 斐波那契数列10.2 矩形覆盖10.3 跳台阶10.4 ...
title: 每日一练（5）：斐波那契数列 categories:[剑指offer] tags:[每日一练] da...
day19: 剑指 Offer 10- I. 斐波那契数列[https://leetcode-cn.com/p...
本文标题：【python】剑指offer，斐波那契数列？
本文链接：https://www.haomeiwen.com/subject/btccrctx.html
网友评论