Chủ đề này có 1 trả lời

[tkd23112006]

Số Fibonacci đc xác định bởi công thức sau:

F[0]=0;

F[1]=1;

F[N]=F[N-1]+F[N-2];

Yêu cầu: Hãy viết chương trình tính số Fibonacci thứ N(N<=500)

Input: Cho trong tập tin FB.INP gồm 1 dòng là số tự nhiên N.

Output: Ghi vao tập tin FB.OUT số Fibonacci thứ N.

VD:

 FB.INP

6

FB.OUT

8

[Hunghcd]

#include<stdio.h>
#include<iostream>
using namespace std;
int fib(int x)
{
    if(x==1||x==2)
    return 1;
    return fib(x-1)+fib(x-2);
    }
    int main()
    {
        int n;
        cin>>n;
        cout<< fib(n);
        }