当前位置 : 主页 > 编程语言 > c语言 >

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

来源:互联网 收集:自由互联 发布时间:2021-06-05
废话不多说,直接上代码 #include stdio.h#include stdlib.hvoid 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(s

废话不多说,直接上代码

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

以上这篇C语言实现斐波那契数列(非递归)的实例讲解就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持自由互联。

网友评论