题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39
思路
根据定义，用递归即可
Code
- Python
# -*- coding:utf-8 -*-
res = {
0: 0,
1: 1
}
class Solution:
def Fibonacci(self, n):
k = str(n)
if n not in res.keys():
res[n] = self.Fibonacci(n - 1) + self.Fibonacci(n - 2)
return res[n]
- JavaScript
const map = [0, 1]
function Fibonacci(n)
{
if (typeof(map[n]) === 'undefined')
map[n] = Fibonacci(n-1) + Fibonacci(n-2)
return map[n]
}
