一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。结果为:832040
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
for (int i = 0; i < 10; i++)
{
Console.WriteLine("请输入位:");
string input = Console.ReadLine();
int rs = test(int.Parse(input));
Console.WriteLine(rs.ToString());
}
}
public static int test(int wei)
{
int rs = 0;
if (wei > 1)
{
rs = test(wei - 1) + test(wei - 2);
}
else if (wei == 1)
{
rs = 1;
}
else
{
rs = 0;
}
return rs;
}
}
}