二、 编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:二、\x09编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:fib(1)=1,fib(2)=1Fib

二、 编写一个递归函数,计算并返回斐波那契数列中第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));
}