我使用memoization来减少完成递归fibonacci的时间。 但问题是它导致整数溢出,因此数字在50thish数字之后不会被完成。 那么如何在递归和迭代中防止整数溢出呢?}
for (int n=0; n<=200; n+=10){
cout << "when n equals to " << n << ", Recursive
我必须编写一个简单的程序如下:“给定一个非负整数n,使用递归找到第n个斐波那契数”。我认为这意味着,对于用户输入的任何值,我必须得到Fibonacci数。例如,如果用户输入4,我必须在Fibonacci数字列表中获得第4个值(即2)。下面是我所写的内容,但是当我运行递归时,它崩溃了,所以我的递归出现了问题。感谢你的帮助..。Please provide your value" <&l