剑指offer面试题10：斐波那契数列(Java版)

题目 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第一项为1）。 思路 对于这道题，我们常见是递归法求解，如下 int Fibonacci(int n) { if(n==0) { return 0; } if(n==1) {

>>阅读原文<<