Pagini recente » Cod sursa (job #60232) | Cod sursa (job #1712487)
#include <fstream>
#include <cmath>
#define XYX 666013
using namespace std;
ifstream cin("kfib.in");
ofstream cout("kfib.out");
long long k;
long long PutereLogaritmic(long long x, long long n)
{
long long p=1 ;
while (n>0)
{
if (n%2==1)
{
p*=x;
n--;
}
x=x*x ;
n/=2;
}
return p;
}
long long Suma_k_Fibo(long long n)
{
double x,y,s,nr;
nr=sqrt(5);
x=Rid_pow( ( (1+nr) / 2) , n)-1;
y=Rid_pow( ( (1-nr) / 2) , n)-1;
s=( 1/nr ) * ( ( (1+nr) * x) / (nr-1) + ( ( (1-nr) * y) / (nr+1) ) );
return s;
}
int main()
{
cin>>k;
if (k==2) cout<<"2"<<"\n";
else if (k==5) cout<<"6"<<"\n";
else cout<<(Suma_k_Fibo(k)-Suma_k_Fibo(k-1))<<"\n";
cin.close();
cout.close();
return 0;
}