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

时间:2021-09-18 09:02:33

废话不多说,直接上代码

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#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 ");
  return;
 }
 if(n==2)
 {
  printf("1 1 ");
  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(" ");
 free(p);
 p=NULL;
}

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