如何使用C语言手搓斐波那契数列?
斐波那契数列,第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);}