二、 编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:二、\x09编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:fib(1)=1,fib(2)=1Fib
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 18:30:26
![二、 编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:二、\x09编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:fib(1)=1,fib(2)=1Fib](/uploads/image/z/1138248-0-8.jpg?t=%E4%BA%8C%E3%80%81+%E7%BC%96%E5%86%99%E4%B8%80%E4%B8%AA%E9%80%92%E5%BD%92%E5%87%BD%E6%95%B0%2C%E8%AE%A1%E7%AE%97%E5%B9%B6%E8%BF%94%E5%9B%9E%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97%E4%B8%AD%E7%AC%ACn%E9%A1%B9%E7%9A%84%E5%80%BC%2C%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97%E5%AE%9A%E4%B9%89%E5%A6%82%E4%B8%8B%3A%E4%BA%8C%E3%80%81%5Cx09%E7%BC%96%E5%86%99%E4%B8%80%E4%B8%AA%E9%80%92%E5%BD%92%E5%87%BD%E6%95%B0%2C%E8%AE%A1%E7%AE%97%E5%B9%B6%E8%BF%94%E5%9B%9E%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97%E4%B8%AD%E7%AC%ACn%E9%A1%B9%E7%9A%84%E5%80%BC%2C%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97%E5%AE%9A%E4%B9%89%E5%A6%82%E4%B8%8B%3Afib%281%29%3D1%2Cfib%282%29%3D1Fib)
二、 编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:二、\x09编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:fib(1)=1,fib(2)=1Fib
二、 编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:
二、\x09编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:
fib(1)=1,fib(2)=1
Fib(n)= Fib(n-1)+Fib(n-2)
二、 编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:二、\x09编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:fib(1)=1,fib(2)=1Fib
#include
int Fibonacci(int n)
{
if( n == 1 || n == 2) // 递归结束的条件,求前两项
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,然后做和.
}
void main()
{
int n;
printf("please input n:");
scanf("%d",&n);
printf("Result:%d\n",Fibonacci(n));
}