斐波那契數列，第0項為0，第1項為1，第2項開始每項等于前兩之和。（有些題目從第一項開始，第一項為1，第二項也為1）。
運行時，輸入的n代表的是項數，而輸出則代表的是該項的值。如該題中n從0開始，則第4項為3(n=4)。

#include <stdio.h>
int fibo(int n){if(n==0){return 0; }else if(n==1) {return 1;}else{return fibo(n-2)+fibo(n-1);}}
int main () {int t;scanf("%d", &t);int fi=fibo(t);printf("%d",fi);}