斐波拉契数实现步骤
static int f(int n)
{
if (n == 1 || n == 2)
return 1;
else
return f (n-1)+f(n-2);
}
static void Main(string[] args)
{
Console.WriteLine(f(1));
Console.WriteLine(f(2));
Console.WriteLine(f(3));
Console.WriteLine(f(4));
}
}
}