斐波那契数列——递归法

#include <stdio.h>
using namespace std;
int FBNQ(int );
int answer=0;
int main(){
	int n;
	scanf("%d" ,&n);
	answer=FBNQ(n);
	printf("%d\n",answer);
	return 0;
}
int FBNQ(int n){
	if (n==2||n==1)	return 1;
	else return FBNQ(n-1)+FBNQ(n-2);
}

由于斐波那契数列的每一项都可以分为前两项之和，所以适合用递归作此“重复且相似的操作”