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