斐波那契数列三种题解java版以及复杂度分析

题目来自:斐波那契数列 题目描述 你们都知道斐波那契数列，如今要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39web 思路: 公式: F(N)=F(N-1)+F(N-2); 边界: F(0)=0; F(1)=1; F(2)=1;数组 递归: 递归:一个函数的内部调用这个函数自身 这道题老是被人做为递归的入门题,因此不少人理所固然会想到这个. 优势:代码简洁明了

>>阅读原文<<