LeetCode 509 Fibonacci Number 解题报告

题目要求

The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0 and 1. That is,

　　F(0) = 0,   F(1) = 1​

　　F(N) = F(N - 1) + F(N - 2), for N > 1.​

Given N, calculate F(N).

题目分析及思路

题目给出斐波那契数列，要求返回第n个数字。可使用列表存放数列。

python代码​

class Solution:

def fib(self, N):

"""

:type N: int

:rtype: int

"""

res = [0,1]

for i in range(2,N+1):

res.append(res[i-1]+res[i-2])

return res[N]