7、斐波那契数列

1 min read 算法

题⽬描述⼤家都知道斐波那契数列，现在要求输⼊⼀个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。( n<=39 ) 输⼊描述：⼀个正整数n 返回值描述：输出⼀个正整数。思路及解答直接暴⼒思路很直接，利⽤函数进⾏递归即可。备忘录、动态规划直接递归会造成很多重

题⽬描述

⼤家都知道斐波那契数列，现在要求输⼊⼀个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。( n<=39 ) 输⼊描述：⼀个正整数n

返回值描述：输出⼀个正整数。

思路很直接，利⽤函数进⾏递归即可。

直接递归会造成很多重复的计算，要是我们把计算结果先存起来，使⽤的时候再调⽤，那就可以优化。