斐波那契数列的优化问题 青蛙跳台阶问题
题目描述:写出一个函数,输入n,求解菲波那切数列的第n项。很多教材在讲述递归函数(在一个函数内部调用这个函数自身)时会使用Fibonacci例子。方法1: 代码如下: public static long Fib(int n){ if(n<=0){ return 0; } if(n==1){