一个数组：1,1,2,3,5,8,13,21...+m，求第30位数是多少？用递归实现；

写递归要确定两个：递归的终止条件；递归表达式。

解答：总结递归规律：F(n)=F(n-2)+F(n-1) Fibonacci数列

static int F(int n)
{
if (n == 1)

{
return 1;
}
if (n == 2)
{
return 1;
}
return F(n-2) + F(n-1);

}