学生作品

凌晨好，今天是： 2024年11月22日

吕木林同学采用递归方法求解fibnacci数列

学生姓名：吕木林发布日期： 2012/2/10 14:47:47 发布人：陈裕雄

/* 这个思路，大家琢磨参考一下,多读别人的程序，开拓思路 */

#include "stdio.h"
#include "conio.h"

int fib(int n)
{  int y;
  if(n==1||n==2) y=1;
  else y=fib(n-1)+fib(n-2);
  return y;
}
void main()
{ int i;
  for(i=1;i<=20;i++)
   {
     printf("%d\t",fib(i));
     if(i%4==0)
          printf("\n");
   }
    getch();
}