#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int fibonacci( int n) {
vector< int > s;
s.push_back ( 0 ) ;
s.push_back ( 1 ) ;
for ( int i= 2 ; i< n; i++ ) {
s.push_back ( s[ i- 1 ] + s[ i- 2 ] ) ;
}
for ( auto i= s.begin ( ) ; i! = s.end ( ) ; i++ ) {
cout << * i<< " " ;
}
cout << endl;
int max= * ( s.end ( ) - 1 ) ;
}
int main( ) {
// your code goes here
int n= 10 ;
int max= fibonacci( n) ;
cout << max<< endl;
return 0 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgZmlib25hY2NpKGludCBuKXsKCXZlY3RvcjxpbnQ+IHM7CglzLnB1c2hfYmFjaygwKTsKCXMucHVzaF9iYWNrKDEpOwoJZm9yIChpbnQgaT0yO2k8bjtpKyspewoJCXMucHVzaF9iYWNrKHNbaS0xXStzW2ktMl0pOwoJfQoJZm9yKGF1dG8gaT1zLmJlZ2luKCk7aSE9cy5lbmQoKTtpKyspewoJCWNvdXQ8PCppPDwiICI7Cgl9Cgljb3V0PDxlbmRsOwoJaW50IG1heD0qKHMuZW5kKCktMSk7CgkKfQppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuPTEwOwoJaW50IG1heD1maWJvbmFjY2kobik7Cgljb3V0PDxtYXg8PGVuZGw7CgkKCQoJcmV0dXJuIDA7Cn0=