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

TT

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

NT
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;
}

 

Bình luận (0)

Các câu hỏi tương tự
NL
Xem chi tiết
ND
Xem chi tiết
NP
Xem chi tiết
LT
Xem chi tiết
HB
Xem chi tiết
DT
Xem chi tiết
H24
Xem chi tiết
MP
Xem chi tiết
BH
Xem chi tiết