Question

Viết chương trình tính số hạng thứ n của dãy Fibonaci.
Dãy Fibonaci là dãy số gồm các số hạng p(n) với:
p(n) = p(n-1) + p(n-2) với n>2 và p(1) = p(2) = 1
p(3) = p(3-1) + p(3-2) = p(2) + p(1) = 2
p(4) = p(4-1) + p(2-2) = p(3) + p(2) = p(2) + p(1) + p(2) =3
Dãy Fibonaci sẽ là: 1 1 2 3 5 8 13 21 34 55 89 144…

Các bạn giải giúp mình với. Mình cảm ơn rất nhiều

 

Answer 1

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