C#中的递归实现

来源：百度知道 编辑：UC知道 时间：2024/05/28 06:10:30
一列数的规则如下:1,1,2,3,5,8,13,21,34....求第50位数是什么?请C#高手用递归帮我写下代码,用别的方法也行咯..拜托了!

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication3
{
class Program
{
static void Main(string[] args)
{
System.Console.WriteLine("显示多少个数");
int sum=int.Parse(System.Console.ReadLine());
for (int i = 1; i <= sum; i++)
{
System.Console.WriteLine(feibo(i));
}
System.Console.ReadLine();
}
public static int feibo(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else
{
return feibo(n - 1) + feibo(n - 2);
}
}
//1 1 2 3 5 8 13 21 34 55
}

}

//用递归做的，
public static int feibo(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else
{
return feibo(n - 1) + feibo(n - 2);
}
}

求出第几个数
想要多少个循环输出就行

void main()
{
ArrayList b1