Cod sursa(job #495451)

Utilizator bocacristiBoca Nelu Cristian bocacristi Data 25 octombrie 2010 12:43:55
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream fin("kfib.in");
ofstream fout("kfib.out");

int main()
{
	double a[199999990];
	int k;
	
	a[0] = 0;
	a[1] = 1;
	fin >> k;
	for ( int i = 2; i <= k; i++ )
		a[i] = a[i-1] + a[i-2];
	
	fout << a[k];
}