斐波那契数列---- 递归和递推方法实现 ---＜java代码实现＞

斐波那契数列

爬楼梯和兔子问题

1 爬楼梯：
小莹莹爬一层楼梯需要1种方法 二层楼梯需要1种方法 三层楼梯需要2种方法 四层楼梯需要3种方法 五层楼梯需要5种方法 …N层楼梯需要几种方法呢？
2 兔生兔 ：
主人养了一只兔子 《兔子的话从第3个月起每个月都生1只兔子》 第一个月主人共有1只兔子 第二个月共有1只兔子 第三个月这只兔子生了一只 共有2只兔子 第4个月这只兔子又生1只兔子 共有3只 第5个月这只兔子又生了一只 之前没生的兔子开始生了 所以共有5只兔子 问第N个月共有几只兔子。。
总结 ： 都符合 1,1,2,3,5,8,13。。。会发现一个规律 >=3开始 后面的数都是前面2个数之和哈

第一种 递归方法

    /**
	 * 斐波那契数列 1 递归 
	 * 1,1,2,3,5...
	 */
	public static int  Fibonacci(int n){
   
		if(n<0){
   
			return 0;
		}//当n等于1或者2时候 都为1 返回1即可
		else if(n==1||n