方法一：調用函數（遞歸）
#include<stdio.h>
int fac(int n)//遞歸函數
{
int res;
if(n==1||n==2)//前兩項是 1 如果沒有{}，那么默認執行其后面跟着的一條語句
return 1;
return res=fac(n-1)+fac(n-2);//實行遞歸，第三項開始是第二項的值加第一項
}
int main()
{
int n,ans;//n代表第n項
scanf("%d",&n);
ans=fac(n)%10000;//調用遞歸函數
printf("%d",ans);
return 0;//有局限，到第40項以后會算的特別慢，更大之后可能因為值的溢出所以不出結果了
}
第47項后值溢出 變為負數
方法二：（遞推）
#include<stdio.h>
int main()
{
int n,ans,i;
int a=1,b=1,c=0;//a , b 分別為第一 二項，C為第三項
scanf("%d",&n);
for(i=3;i<=n;i++)
{
c=a+b;//a,b,c的值開始逐個推換
a=b;
b=c;
}
printf("%d",c);
return 0;
}
補充：如果是求第xxxxxxxxx項的后四位數字，即可在for循環里添加：
if(c>10000)
{
a%=10000;
b%=10000;
c%=10000;
}
但是如果千位為0；那么只輸出三位數字