遞迴法求斐波那契數

思路分析：遞迴法最重要的兩點是：1）遞推關係：Fab（n）=Fab（n-1）+Fab（n-2）；

​ 2）出口：n=1||n=2;

程式碼：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
int Fab(int n){
	//遞推關係：Fab(n)=Fab(n-1)+Fab(n-2)
	//出口：n=1||n=2
	if (n == 1 || n == 2){
		return 1;
	}
 

	return Fab(n - 1) + Fab(n - 2);
}
int main(){
	int n;
	printf("請輸入n:");
	scanf("%d", &n);
	printf("第%d個斐波那契數是：%d", n, Fab(n));
	system("pause");
	return 0;
}

列印結果：