Fibonacci

Fibonacci là một dãy số được định nghĩa như sau:
Fn=        1, Nếu n=1
               1, Nếu n=2
               Fn-1 + Fn-2, nếu n>2

Viết chương trình in ra màng hình dãy số Fibonacci có n số hạn, n nhập vào từ bàn phím khi cho chạy chương trình.

Bài Giải

...Tải về Full Code .CPP...

(Click vào đây)

/*
Name: Fibanacci - Normal
Copyright: None
Author: Tran Anh
Description: http://www.code.tavn.net
*/

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

main()
{
 //Trang tri chuong trinh
  int i;
  printf("\t");
  for (i=1;i<30;i++) printf("* ");
  printf("\n\t\t XU LY DAY SO FIBONACCI\n\n");
 //Het doan chuong trinh trang tri

 int f[1000],n,j,sum=0;
 f[1]=1;
 f[2]=1;

 printf("\t - Nhap N= "); scanf("%d",&n);

   //Khoi tao day so den vi tri n
 for(i=3;i<=n;i++)
  {
   f[i]=f[i-1]+f[i-2];
   }
 
 printf("\n\t=> Day so Fibonacci la: \n\t\t");

 for(i=1;i<=n;i++)
  {
  printf("%4d  ",f[i]);
  if(i%10==0) printf("\n\t\t");
  }

 getch();
 return 0;
}


___________________________________________________________

...Tải về Full Code .CPP...

(Click vào đây)

 /*
Name: Fibanacci - De quy
Copyright: None
Author: Tran Anh
Description: http://www.code.tavn.net
*/

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

int fibo(int n)
{
 if (n==1||n==2) return 1;
 else
  return fibo(n-1)+fibo(n-2);
}

int main()
{
 int n;
 printf("\t - Nhap N= "); scanf("%d",&n);

 for (int i=1; i<=n; i++)
  printf("%4d",fibo(i));

 getch();
 return 0;
}