编程思路

1，1，2，3，5，8，13，21。。。。。。。。

不用递归算法求出第N个数的值：

1. 先用递归试试

public int sum(int n)

{

　　if(n<3)

　　　　return 1;

　　else

　　　　return sum(n-1) + sum(n-2);

}

2. 不用递归

publis int sum(int n)

{

　　if(n<3)

　　　　return 1;

　　else

　　{

　　　　int base1 = 1;

　　　　int base2 = 1; int temp;

　　　　for(int i=3; i<=n; i++)

　　　　{

　　　　　　temp = base2;

　　　　　　base2 += base1;

　　　　　　base1 = base2;

　　　　}

　　　　return base2;

　　}

}