斐波那契数列（面试算法）

题目描述：java 你们都知道斐波那契数列，如今要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。优化 n<=39code 斐波那契数列：f(n) = f( n - 1) + f(n - 2)  f(1)= 1  f(2)=1递归 思路1：斐波那契数列是典型的迭代递归数列，最简单的方式是按f(n) = f( n - 1) + f(n - 2)的规则进行简单的迭代实现ci 代

>>阅读原文<<