当前位置:主页 > 软件编程 > C代码 >

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

时间:2021-03-18 09:47:09 | 栏目:C代码 | 点击:

废话不多说,直接上代码

#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;
}

您可能感兴趣的文章:

相关文章