斐波那契数列——C语言

已知斐波那契数列 Fn​=Fn−1​+Fn−2​(n>=3),F1​=1,F2​=1 用递归的方法求解该数列的第n项。

输入格式:

输入一个正整数n (1<=n<=40)。

输出格式:

输出一个数，数列的第n项

输入样例1:

1

结尾无空行

输出样例1:

1

结尾无空行

输入样例2:

3

结尾无空行

输出样例2:

2

结尾无空行

开始答题

同样，先理思路，斐波那契数列该项等于前两项的和。我们可以利用函数的调用来解决。

如果n=1或者n=2的话，直接返回1

如果不是可以利用函数递归调用，f(n)=f(n-1)+f(n-2）

同时递归调用f(n-1)=f(n-2)+f(n-3),f(n-2)=f(n-3)+f(n-4);

以此类推即可得到（注意被调函数直接返回所得答案）

#include<stdio.h>
int f(int n)
{
	if(n==1||n==2) return 1;//1和2的时候都是1
	else
       return f(n-2)+f(n-1);//数列等于前两项的和,注意递归函数的调用
}
int main()
{
	int n;
	scanf("%d",&n);
	if(n>=1&&n<=40)//确定n的范围
 {
         printf("%d",f(n));//调用函数f
 }
	return 0;	       
}