//实验小结 吴新强于2013年3月09日21:32:07 桂电 2507实验室
// 斐波那契数列的递归实现方法
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Fibonacci_Sequence
{
class Program
{
static void Main(string[] args)
{
int num = 10;
long fib = Fibonacci(num);
Console.WriteLine("斐波那契数列表达式:F(n)=F(n-1)+F(n-2)!");
Console.WriteLine("F("+num+")"+"="+fib);
}
static long Fibonacci(int n)
{
if (n < 2)
return n;
else
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
// 斐波那契数列的递归实现方法
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Fibonacci_Sequence
{
class Program
{
static void Main(string[] args)
{
int num = 10;
long fib = Fibonacci(num);
Console.WriteLine("斐波那契数列表达式:F(n)=F(n-1)+F(n-2)!");
Console.WriteLine("F("+num+")"+"="+fib);
}
static long Fibonacci(int n)
{
if (n < 2)
return n;
else
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
}
实验截图: