Ôn tập cuối năm

hùng tín trang

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. 

Nguyễn Lê Phước Thịnh
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ự
Hiểu Nguyễn Đức
Xem chi tiết
nuinuini
Xem chi tiết
hùng tín trang
Xem chi tiết
Monters 1k like
Xem chi tiết
buihoanghiep
Xem chi tiết
Diễn Văn
Xem chi tiết
Anh Lê duy
Xem chi tiết
nuinuini
Xem chi tiết
Trần Ngọc Phong
Xem chi tiết