斐波那契数:
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);
}
}