在网上找了一个简单的。这个题经常在面试中出现。
一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30个是多少
答案:
View Code
static void Main(
string[] args)
{
int dd= Func(
4);
Console.WriteLine(dd);
Console.ReadLine();
}
public static int Func(
int n)
{
if (n ==
1 || n ==
2)
{
return 1;
}
int d = Func(n -
1) + Func(n -
2);
return d;
}
转载于:https://www.cnblogs.com/cuiguangzhi/archive/2013/02/26/2933718.html