C#斐波那契数列方法

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

namespace di3tishulie
{
class Program
{
static long ds = 0;

static void Main(string[] args)
{

long aa = ff(1, 1,2);
Console.WriteLine(aa);
Console.ReadKey();

}
static long ff(long x, long y, int z)
{
long ds1 = ds;//int ds1 = ds;// 当为int长度时候，最高到46，1836311903
ds = x + y;
z++;
if (z==50)//当z=5时候，是数列7项；第30项时，z==30-2=28,把z传递为2；
{
return ds;
}
if (z <=3)//当z传递-2时，条件改为-1
{
return ff(ds, y, z++);
}
else
{
return ff(ds, ds1, z++);

}

}

}
}

C#斐波那契数列方法

原文：http://www.cnblogs.com/enych/p/7469792.html