写一个C#方法实现斐波那契Fibonacci数列...

来源：百度知道 编辑：UC知道 时间：2024/06/23 03:03:26
写一个C#方法实现斐波那契Fibonacci数列（这个数列从第三项开始，每一项都等于前两项之和，如1，1，2，3，5，8，13，21……），包括方法命名和返回第N项值??

楼上的没啥问题，无限制地递归会耗尽系统的堆栈空间。。。
也可以这样写
public int MyFunction(int n)
{
if(n<2)
return 1;
else
{
int old=0;
int new=1;
int temp=0;
for(int i=2;i<=n;i++)
{
temp=new+old;
old=new;
new=temp;
}
return temp;
}
}

protected int sum(int i)
{
if (i == 0)
return 1;
else if (i == 1)
return 1;
else
return sum(i - 1) + sum(i - 2);
}
递归算法 自己调吧

public int MyFunction(int n)
{
if(n<2)
return 1;
else
{
return MyFunction(n-1)+MyFunction(n-2);
}
}

递归