MaxineZhou的博客

1.题目描述 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n) 。 2.思想 1）.递归方法： 截止条件：当n=0时返回0，当n=1时返回1 返回：f(n-1)+f(n-2) 由于递归方法有很多冗余，比如n=10的时候，左边需要算f(9),右边算f(8)，当n=9的时候，又