剑指Offer-斐波那契数列

题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 效率很低的解法： 很多C语言教科书在讲递归函数的时候，都会用Fibonacci作为例子，很多人看到这道题会心生窃喜，因为递归方法很简单： public int Fibonacci(int n) { if (n <= 0) { return 0; } if

>>阅读原文<<