写一个函数 功能是输出Fabonacci数列的前n项
斐波那契数(Fabonacci )数组实现 (也可用函数递归)
知识点:
养兔子问题
#include <stdio.h>
//编写函数,功能是输出Fabonacci数列的前n项。
//要求:函数中通过数组的方式计算并存储每一项,不能用递归实现。在main函数中输入n,调用函数输出前n项。
//提示:函数中数组大小可以大一些,比如100;输入n应<=100
int Fab(int i){
int arr[100];
arr[0]=0;
arr[1]=1;
for(int j=2;j<100;j++){
arr[j]=arr[j-1]+arr[j-2];
}
for(int m=0;m<i;m++){
printf("%d ",arr[m]);
}
}
int main(){
int i;
printf("请输入一个小于100的数:");
scanf("%d",&i);
Fab(i);
return 0;
}