c菲波那契数
2021-08-8 11:29 1027次
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为 1,接下来每个数都等于
前面 2 个数之和。给出一个正整数 k,要求菲波那契数列中第 k 个数是多少。
#include<stdio.h>
int Fibon1(int n){
if (n == 1 || n == 2){
return 1;
}else{
return Fibon1(n - 1) + Fibon1(n - 2);
}
}int main(){
int n = 0;
int ret = 0;
scanf("%d", &n);
ret = Fibon1(n);
printf("ret=%d", ret);
return 0;
}