1,1,2,3,5,8……C#递归求和,求代码,谢谢

如果找规律用递归求第20位数是多少,那怎么写呢?谢谢
2024-12-29 07:19:40
推荐回答(4个)
回答1:

public class Fibonacci
{
//NormRen
static void Main(string[] args)
{
int x = 0, y = 1;
for (int j = 1; j < 10; j++, y = x + y, x = y - x)
Console.Write(y + " ");
}
}
这个列出了10以内的斐波那契数列,要求和的话吧每次的都累加就行
你可以根据自己的需求设置接口,
至于你提的问题不够明确,你想求出所有斐波那契数列的和,就无限递归了
可以请教下你的数学老师,关于斐波那契数列的知识
第20位
public class Fibonacci
{
//NormRen
static void Main(string[] args)
{
int x = 0, y = 1;
for (int j = 1; j <21; j++, y = x + y, x = y - x)
{
Console.Write(y + " ");
}
}
}

回答2:

public class AdminClass
{
static void Main(string[] args)
{
//Console.Write("1,1");
GetNum(1,1,20);
}
static void GetNum(int a, int b,int num)
{
int s = a + b;
if(--num < 0)
Console.Write(string.Format("{0}", s));
else
GetNum(b, s,num);
}
}

回答3:

protected string abc(string s, int a, int b)
{
var _s = s + "," + a;
int c = a + b;
if (c < 20)
return abc(_s, c, a);
else
return _s;
}

回答4:

private static int digui(int num)
{
if (num == 0)
return 1;
else if (num == 1)
return num;
else
{
return digui(num - 1) + digui(num - 2);
}
}