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;
}
}