剑指offer——斐波那契数列（C++）

斐波那契数列

时间限制：1秒 空间限制：32768K

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39

斐波那契数列数列从0项开始的话是

• 0,1,1,2,3,5,8,13…
  一开始少数了第一个“1”，真不知道之前的题怎么做对的。

一开始想用最简单的递归，不出所料的超时了。
继续用递归，加上重复的部分用数组存起来。（记忆化搜索）

class Solution {
   
public:
    int F[40]={
   0,1,1};		// F[0]=0;F[1]=1;F[2]=1;是错误的。