Cod sursa(job #460287)
Utilizator | Data | 1 iunie 2010 20:18:23 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.25 kb |
#include <iostream.h>
#include <stdio.h>
#include <math.h>
int k;
int main()
{ freopen("kfib.in", "r", stdin);
freopen("kfib.out", "w", stdout);
cin>>k;
cout<<( pow(1+sqrt(5),k)-pow(1-sqrt(5),k))/pow(2,k)/sqrt(5);
return 0;
}