斐波那契数
Posted 雪wolf
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斐波那契数相关的知识,希望对你有一定的参考价值。
斐波那契数:
1 1 2 3 5 8 13........
第一项:1;
第二项:1;
第三项:第一项+第二项 f(2)+f(1);
第四项:第三项+第二项 f(3)+f(2);
第五项:第四项+第三项 f(4)+f(3);
第n项:f(n-1)+f(n-2);
static void Main(string[] args)
{
int a = num(6);
Console.WriteLine(a);
Console.ReadKey();
}
public static int num(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else
{
return num(n - 1) + num(n - 2);
}
}
以上是关于斐波那契数的主要内容,如果未能解决你的问题,请参考以下文章