Bài tập số 10 (chương 3)

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>

int menu()
{
  int so;
  printf("\n---------Menu---------\n");
  printf("\n1. In ra n so Fibonaxi dau tien len man hinh");
  printf("\n2. In ra cac so Fibonaxi nho hon hoac bang n");
  printf("\n3. Kiem tra xe m co phai la so Fibonaxi hay khong");
  printf("\n0. Thoat");
  printf("\n----------------------");
  printf("\nChon cong viec: ");
  do
    {
      so = getch();

    }
  while (so>'3'||so<'0');
  putc(so, stdout);
  return so-'0';
}
int fibo(int n)
{
  return (n<3)?1:fibo(n-2)+fibo(n-1);
}
void phan1()
{
  int i,n;
  printf("\nNhap vao n = ");   scanf("%d",&n);
  printf("\n%d so Fibonaxi dau tien la:\n\n ",n);
  for (i=1; i<=n; i++)
    printf("%d  ",fibo(i));
  getch();
}
void phan2()
{
  int i=1,n;
  printf("\nNhap vao n = ");   scanf("%d",&n);
  printf("\nCac so Fibonaxi nho hon hoac bang %d la:\n\n ",n);
  do {
      printf("%d  ",fibo(i));
      i++;
  } while (fibo(i)+fibo(i+1)<=n);
  getch();
}
void phan3()
{
  int i,m;
  printf("\nNhap vao so kiem tra m = ");   scanf("%d",&m);
  if (m==1){
   printf("\n%d la so Fibonaxi",m); getch();
   return;
    }
  for (i=1; i<=24; i++)
    if (fibo(i)+fibo(i+1)==m) {
   printf("\n%d la so Fibonaxi",m); getch();
   return;
    }
  printf("\n%d khong la so Fibonaxi",m);
  getch();
}
void main()
{
  int chon;
  do {
    clrscr();
    chon=menu();
    switch (chon)
    {
      case 0 : exit(0);
      case 1 : phan1();    break;
      case 2 : phan2();    break;
      case 3 : phan3();    break;
    }
  }  while (1);
  getch();
}