容桂网站建设公司网站开发 无代码

斐波那契数列，第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);}