题目如下:
著名的裴波那契数列:1 1 2 3 5 8 13 21
(规律为前两个相加为后一个数)
要求:求第30个数是什么?
方法一:判断奇偶
int a = 1;
int b = 1;
for (int i = 0; i < 30; i++)
{
if (i == 0 || i==1)
{
continue;
}
if (i % 2 == 0)
{
a = a + b;
}
else
{
b = a + b;
}
}
Response.Write(b);
方法二:递归
protected void Page_Load(object sender, EventArgs e)
{
Response.Write(GetI(30));
}
public int GetI(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else { return GetI(n - 1) + GetI(n - 2); }
}
···
···