Cod sursa(job #494667)

Utilizator blustudioPaul Herman blustudio Data 22 octombrie 2010 15:59:33
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 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 << 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;
}