斐波那契：生兔子问题——java/递归/蓝桥杯

/**
 * 
 * 
 * @author 光速模式薛
 *
 */
// 迭代思想
public class tuzi {

	public static void main(String[] args) {
/*
		int i;
		int a[] = new int[40];
		a[0] = 0;
		a[1] = 1;
		System.out.println(a[0]);
		System.out.println(a[1]);
		for (i = 2; i < 40; i++) {
			a[i] = a[i - 1] + a[i - 2];
			System.out.println(a[i]);*/
		Fib(5);
		System.out.println(Fib(5));
	
		}


	// 递归思想
public static int Fib(int i)
{
	
if(i<2)
	return i==0?0:1;
else
    return  Fib(i-1)+Fib(i-2);

}
}