函数的递归调用-斐波那契数列（I）

7-9 斐波那契数列（I） (40分)

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

输入格式:

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

输出格式:

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

输入样例1:

1

输出样例1:

1

输入样例2:

3

输出样例2:

2

思路：临界点！临界点！临界点！重要的事情说三遍。

 #include <cstdio>

int count(int n){
	
	if(n==1||n==2){
		return 1;
	}else{
		return 	count(n-2)+count(n-1);
	}
}
 
 int main(){
 	int n;
 	scanf("%d",&n);
 	int a=count(n);
	printf("%d",a);
 }