“生成Fibonacci数列f(i)的前20项（即i=20）并输出”急！！！！！

编写程序，生成Fibonacci数列f(i)的前20项（即i=20）并输出，其中  
          ？0                               i?1  
          ?  
  f(i)?1                                 i?2  
          ?  
          ?f(i?2)?f(i?1)         i?2  
  问题点数：30、回复次数：6Top

1 楼wu876（缘是一张网）回复于 2005-11-16 10:39:58 得分 0

help   me!!Top

2 楼snowbirdfly（专心搞好嵌入式~~~）回复于 2005-11-16 10:46:58 得分 0

Fibonacci数列f(i)不是很难啊~~~  
  直接用递归算法直接就可以算出来了~~~  
  Top

3 楼javaman8（javaman）回复于 2005-11-16 10:48:16 得分 30

#include   <stdio.h>  
   
  void   main()  
  {  
      long   f1,f2;  
      int   i;  
      f1=f2=1;  
      for(i=1;i<=20;i++)  
      {   printf("%12ld%12ld",f1,f2);  
          if(i%2==0)   printf("\n");  
          f1=f1+f2;  
          f2=f1+f2;  
      }  
  }  
   
  Top

4 楼snowbirdfly（专心搞好嵌入式~~~）回复于 2005-11-16 10:52:36 得分 0

#include   <stdio.h>  
  int   fib(int   n);  
  int   main()  
  {  
  int   a[20],b[20];  
  for(int   i   =   0;i   <   20;i++)  
  a[i]   =   i+1;  
  for(i   =   0;i   <   20;i++)  
  b[i]   =   fib(a[i]);  
  for(i   =   0;i   <   20;i++)  
  printf("%d\t",b[i]);  
  return   0;  
  }  
  int   fib(int   n)  
  {  
  if   (n<3)   return(1);  
  else   return(fib(n-2)+fib(n-1));  
  }Top

5 楼snowbirdfly（专心搞好嵌入式~~~）回复于 2005-11-16 10:53:47 得分 0

也可以非递归算法实现也比较容易~~~Top

6 楼xiaocai0001（高楼目尽欲黄昏/梧桐叶上萧萧雨）回复于 2005-11-16 10:58:15 得分 0

http://community.csdn.net/Expert/topic/4390/4390213.xml?temp=.4129145  
   
  见这个帖子上的我的程序  
  稍作修改就可以应用到斐氏数列的计算上.Top

相关问题

• fibonacci数列
• 生成
• 输出
• 前20项
• main

• 帖主：wu876
• javaman8

• C/C++ Blog
• C/C++类图书
• C/C++类源码下载