斐波那契數列遞歸
斐波那契數列（Fibonacci sequence），又稱黃金分割數列、因數學家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數列”，指的是這樣一個數列：1、1、2、3、5、8、13、21、34、……在數學上，斐波那契數列以如下被以遞推的方法定義：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）在現代物理、准晶體結構、化學等領域，斐波納契數列都有直接的應用，為此，美國數學會從1963年起出版了以《斐波納契數列季刊》為名的一份數學雜志，用於專門刊載這方面的研究成果。
詳細介紹看https://baike.baidu.com/item/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97/99145?fr=aladdin
#include<stdio.h>
#include<stdlib.h>
int fun(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else{
return fun(n - 1) + fun(n - 2);
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", fun(n));
system("pause");
return 0;
}