#include<stdio.h>
int f(int n);
int main()
{ int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
printf("%d ",f(i));
}
return 0;
}
int f(int n){
if (n==1||n==2){
return 1;
}
return f(n-1)+f(n-2);
}
斐波那契数列是一组第一位和第二位为1,从第三位开始,后一位是前两位和的一组递增数列,例如:1、1、2、3、5、8、13、21、34、55。
于 2022-05-02 21:58:46 首次发布