#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Fib(int n)
{
	if (n == 1 || n == 2)    //  |按位或，||邏輯或
	{
		return 1;
	}
	return Fib(n - 1) + Fib(n - 2);
}
int main()
{
	int n;
	printf("請輸入一個數字：\n");
	scanf("%d", &n);
	printf("%d \n", Fib(n));
	system("pause");
	return 0;
}
 

斐波那契數來源於生兔子問題，一對兔子，在第三個月能夠再生一對兔子，假設每次生的都是一對（一公一母），並且兔子不會死，請問第n個月一共有多少對兔子？（1,1,2,3,5,8,13.......這就是斐波那契數列)