1,1,2,3,5,8,13,21,34,55
依次后一个数字与前一个数字相加
#include <stdio.h>
int fib(n){
if (n==1 || n==2){
return 1;
}
return fib(n-1) + fib(n-2);
}
void main(){
int n;
printf("请输入通项:");
scanf("%d",&n);
printf("第%d项为:%d",n,fib(n));
}
1,1,2,3,5,8,13,21,34,55
依次后一个数字与前一个数字相加
#include <stdio.h>
int fib(n){
if (n==1 || n==2){
return 1;
}
return fib(n-1) + fib(n-2);
}
void main(){
int n;
printf("请输入通项:");
scanf("%d",&n);
printf("第%d项为:%d",n,fib(n));
}