03
2012
04

C# 费波拿切数列

已知一个数列的前几位数为,1,1,2,3,5,8,13,21,34.求第30位的数(用递归算法实现)和100位的数

int fib(int n)
{
if(n==1||n==2)
return 1;
else
return fib(n-1)+fib(n-2)
}
费波拿切数列

递归的重要两点 : 1,寻找规律, 2寻找边界条件。
«1»