Ôn tập cuối năm

HT

Vẽ thuật toán và viết chương trình tính và in ra số Fibonaci F(n) với n nhập từ bàn phím. Biết F(n) = F(n-1) + F(n-2), cho trước F(1) = 1; F(2) = 1; 
Gợi ý: Viết hàm số tính Fib(n) trả về giá trị số Fibonaci thứ n. 

NT
14 tháng 3 2022 lúc 15:11

#include <bits/stdc++.h>
using namespace std;
long long n;
int main()
{
    freopen("fibonacci.inp","r",stdin);
    freopen("fibonacci.out","w",stdout);
    cin>>n;
    double c5=sqrt(5);
    cout<<fixed<<setprecision(0)<<((1/c5)*(pow((1+c5)/2,n)-pow((1-c5)/2,n)));
    return 0;
}

 

Bình luận (0)

Các câu hỏi tương tự
HD
Xem chi tiết
H24
Xem chi tiết
HT
Xem chi tiết
ML
Xem chi tiết
H24
Xem chi tiết
DV
Xem chi tiết
AD
Xem chi tiết
H24
Xem chi tiết
TP
Xem chi tiết