Question

求教，C语言非递归函数求斐波那契数列

编制非递归函数输出斐波那契数列前n项的值，注意是前n项

Answer 1

#include<stdio.h>
int main(){

int n;
scanf("%d",&n);
int x=1;
int y=0;
int k = 0;
int s =0;
for(int i=0;i<n;i++)
{
if(i == 0){
printf("%d\n",x);
continue;
}
s = x + y;
printf("%d\n",s);
k = x;
x = x+y;
y = k;
}

return 0;
}

追问

可以用自定义函数吗？

追答

#include
void function(int n){
int x=1;
int y=0;
int k = 0;
int s =0;
for(int i=0;i<n;i++)
{
if(i == 0){
printf("%d\n",x);
continue;
}
s = x + y;
printf("%d\n",s);
k = x;
x = x+y;
y = k;
}
}

int main(){

int n;
scanf("%d",&n);
function(n);

return 0;
}