Bài 4: Bài toán và thuật toán

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Thanh Hằng Lê Thị

Viết thuật toán tính dãy Fibonacci: F1=1,F2=1 Fn= Fn-1+Fn-2 Nêu ý tưởng

Nguyễn Lê Phước Thịnh
9 tháng 11 2021 lúc 23:13

#include <bits/stdc++.h>
using namespace std;
long long n;
int main()
{
    freopen("xfibo.inp","r",stdin);
    freopen("xfibo.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;
}

 


Các câu hỏi tương tự
Nguyễn Linh
Xem chi tiết
Nguyễn Thị Thùy Dương
Xem chi tiết
Ngọc Anh Phạm
Xem chi tiết
Lê Nguyễn Ngọc Trâm
Xem chi tiết
Hậu Bùi
Xem chi tiết
DƯƠNG VĂN TÀI
Xem chi tiết
Đông
Xem chi tiết
Maii Phươngg
Xem chi tiết
Bùi Thế Hùng
Xem chi tiết