用c#递归方法算出斐波那契数列第30位是什么数字

请用c#的程序且附带第30位结果

static void Main()
{
Console.WriteLine(fab(30).ToString());
}

int fab(int n)
{
if(n==1||n==2)
return 1;
else
return fab(n-1)+fab(n-2);
}

using system; namespace first { class program { public static void main(string[] args) { int a = 1; int b = 1; while(a < 100) { int temp = a; console.write(temp + " "); a= b; b = temp + b; } console.writeline (); console.write("press any key to continue . . . "); console.read(); } } }

using System; using System.Collections.Generic; using System.Text; namespace ConsoleApplication1 { class Program { static void Main(string[] args) { Console.WriteLine( new Program().feb(6).ToString());//输出第三十个数 Console.Read();//使窗体停留显示 } int feb(int num)//定义递归函数 { if (num == 1 || num==2)//当递归到1或者2时结束 { return 1; } else { return feb(num - 1) + feb(num - 2);//如果数字大于2，则进行递归 } } } }

使用的是C# 控制台应用程序 结果是 第30位: 832040(开始以 1 , 1 , 2 , 3 , 5.. 来计算 比内公式结果) 第31位: 1346269(开始以 1 , 2 , 3 , 5.. 来计算) using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace feb { class Program { [STAThread] static void Main(string[] args) { int theEnd = 1; new clsFebn().feb(30,ref theEnd, 1, 1); Console.WriteLine(theEnd);//输出第三十个数 Console.ReadLine();//使窗体停留显示 } } class clsFebn { public void feb(int num1,ref int num2, int num3,int count)//递归函数 { if (--num1 > 0) { num2 = num2 + num3; num3 = num2 - num3; Console.WriteLine("第" + (count+2) + "个数" + num2); feb(num1,ref num2, num3, ++count); } } } }