Cod sursa(job #494669)

Utilizator blustudioPaul Herman blustudio Data 22 octombrie 2010 16:00:18
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <cmath>
using namespace std;
int main()
{
	int k = 0;
	ifstream fin("kfib.in");
	ofstream fout("kfib.out");
	fin >> k;
	fout << ((int)round((1/sqrtf(5))*(powf(((1+sqrtf(5))/2), k) - (1/sqrtf(5))*powf(((1-sqrtf(5))/2), k)))) % 666013;
	fin.close();
	fout.close();
	return 0;
}