#include <iostream>
using namespace std;
 
unsigned long long iterative_fib(int n){
   unsigned long long firstNumber = 0;
   unsigned long long secondNumber = 1;
   unsigned long long thirdNumber = 0;
 
   for (int i = 0; i < n-1; i++)
   {
       thirdNumber = firstNumber + secondNumber;
       firstNumber = secondNumber;
       secondNumber = thirdNumber;
   }
   return thirdNumber;
}
 
int main() {
   unsigned long long result = iterative_fib(79);
   cout << "The fibonacci number is: " << result;
   return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdW5zaWduZWQgbG9uZyBsb25nIGl0ZXJhdGl2ZV9maWIoaW50IG4pewogICB1bnNpZ25lZCBsb25nIGxvbmcgZmlyc3ROdW1iZXIgPSAwOwogICB1bnNpZ25lZCBsb25nIGxvbmcgc2Vjb25kTnVtYmVyID0gMTsKICAgdW5zaWduZWQgbG9uZyBsb25nIHRoaXJkTnVtYmVyID0gMDsKCiAgIGZvciAoaW50IGkgPSAwOyBpIDwgbi0xOyBpKyspCiAgIHsKICAgICAgIHRoaXJkTnVtYmVyID0gZmlyc3ROdW1iZXIgKyBzZWNvbmROdW1iZXI7CiAgICAgICBmaXJzdE51bWJlciA9IHNlY29uZE51bWJlcjsKICAgICAgIHNlY29uZE51bWJlciA9IHRoaXJkTnVtYmVyOwogICB9CiAgIHJldHVybiB0aGlyZE51bWJlcjsKfQoKaW50IG1haW4oKSB7CiAgIHVuc2lnbmVkIGxvbmcgbG9uZyByZXN1bHQgPSBpdGVyYXRpdmVfZmliKDc5KTsKICAgY291dCA8PCAiVGhlIGZpYm9uYWNjaSBudW1iZXIgaXM6ICIgPDwgcmVzdWx0OwogICByZXR1cm4gMDsKfQo=