C语言实现斐波那契数列(非递归)的实例讲解

Z时代
2024-01-10
分类：综合

废话不多说，直接上代码


#include <stdio.h>
#include <stdlib.h>
void f(int n);
int main(void)
{
 f(10);
 return 0;
}
void f(int n)
{
 if(n==1)
 {
  printf("1\n");
  return;
 }
 if(n==2)
 {
  printf("1 1\n");
  return;
 }
 printf("1 1 ");
 int* p=(int*)malloc(sizeof(int)*n);
 p[0]=1;
 p[1]=1;
 int i;
 for(i=2; i<n; i++)
 {
  p[i]=p[i-1]+p[i-2];
  printf("%d ", p[i]);
 }
 printf("\n");
 free(p);
 p=NULL;
}