C#求斐波那契数列第30项的值(递归和非递归)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks; namespace 斐波那契数列求和
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("第30项的值是:{0}", Fn());
Console.WriteLine("第30项的值是:{0}", Fnl());
Console.WriteLine("第30项的值是:{0}", Fn2());
Console.ReadKey();
}
//递归算法
static int Fn(int n)
{
if (n <= )
return ;
if (n == || n == )
return ;
return Fn(n - ) + Fn(n - );
}
//一般实现
static int Fnl(int n)
{
if (n <= )
return ;
int a = ;
int b = ;
int c = ;
for (int i = ; i <= n; i++)
{
c = checked(a + b);
a = b;
b = c;
}
return c;
}
//两个临时变量进行计算
static int Fn2(int n)
{
if (n <= )
return ;
int a = ;
int b = ;
for (int i = ; i <= n; i++)
{
b = checked(a + b);
a = b - a;
}
return b;
}
}
}

算法方面的时间复杂度问题,自己了解一点,知道怎么算,但还是觉得掌握的不够好,不能充分去评估一个算法的效率。

上一篇:C++:运算符重载


下一篇:C# ABP - 创建自己的模块