剑指Offer 斐波那契数列

时间限制：1秒 空间限制：32768K 热度指数：332130

 算法知识视频讲解

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

n<=39

给出代码：

class Solution {
public:int Fibonacci(int n) {}
};

　　

水题

AC代码：

class Solution {
public:int Fibonacci(int n) {int a[50];a[0] = 0;a[1] = 1;for(int i = 2; i <= 40; i++) {a[i] = a[i-1] + a[i-2];}return a[n];}
};