Cod sursa(job #780782)
Utilizator | Data | 21 august 2012 18:45:01 | |
---|---|---|---|
Problema | Al k-lea termen Fibonacci | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.37 kb |
#include<fstream>
using namespace std;
int n;
void read()
{
ifstream fin("kfib.in");
fin>>n;
fin.close();
}
long long v[100000000];
void solve()
{
v[0]=0;
v[1]=1;
for(int i=2;i<=n;i++)
v[i]=v[i-1]+v[i-2];
}
void afisare()
{
ofstream fout("kfib.out");
fout<<v[n];
fout.close();
}
int main()
{
read();
solve();
afisare();
return 0;
}