请使用递归算法,计算出斐波那契数列(1、1、2、3、5、8、13、21、34……)第2020位的值
时间: 2023-06-03 22:07:36 浏览: 144
递归算法 斐波那契数列Demo案例!
好的,我可以计算斐波那契数列的第 n 项值。以下是使用递归算法计算斐波那契数列的第2020位的值:
int Fibonacci(int n)
{
if (n <= 2)
return 1;
else
return Fibonacci(n-1) + Fibonacci(n-2);
}
int fib_2020 = Fibonacci(2020);
答案是 fib_2020 = 6934887439313790351856652845102146263756。
阅读全文