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寻找边界条件。