Home dungnv » btcbc » Câu 1.14: Viết hàm tính số fibonaxi thứ n. Viết chương trình nhập vào từ bàn phím số nguyên dương n. Áp dụng hàm trên tìm và in ra màn hình số fibonaxi tương ứng.

Câu 1.14: Viết hàm tính số fibonaxi thứ n. Viết chương trình nhập vào từ bàn phím số nguyên dương n. Áp dụng hàm trên tìm và in ra màn hình số fibonaxi tương ứng.

Monday, August 11, 2014
Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 1 và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng tổng hai phần tử trước nó. Công thức truy hồi của dãy Fibonacci là:
F(n):= \left\{ \begin{matrix} 1\,,\qquad\qquad\qquad\quad\,\ \ \,&&\mbox{khi }n=1\,;\ \ \\ 1,\qquad\qquad\qquad\qquad\,&&\mbox{khi }n=2;\ \ \,\\ F(n-1)+F(n-2)&&\mbox{khi }n>2. \end{matrix} \right.
// cbai14.cpp : Defines the entry point for the console application.
// code Dung NV

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

int fibonaxi(int n)
{
                int a=1,b=2,tg,i=3;
                if (n==1||n==2) return 1;
                while (i<=n)
                {
                                tg=a+b;
                                a=b;
                                b=tg;
                                i++;
                }
                return b;
}


int _tmain(int argc, _TCHAR* argv[])
{
                int n;
                printf("\nNhap N=   ");
                scanf("%d",&n);
                printf("so fibonaxi thu %5d la :   %5d  ",n,fibonaxi(n));
                getch();
                return 0;

}
Chia sẻ bài viết ^^
Other post

All comments [ 0 ]


Your comments