#include<iostream>
#define NOT_DEFINED -1
using namespace std;
long long memo[1000];
long long fib(int n){
if(memo[n] != NOT_DEFINED) return memo[n];
if(n==1 || n==2) return 1;
return memo[n] = fib(n-1)+fib(n-2);
}
int main(){
for(int i = 0;i < 1000;i++) memo[i] = NOT_DEFINED;
for(int i=1; i<70; i++)
cout<<" fib("<<i<<") = "<<fib(i)<<endl;
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNkZWZpbmUgTk9UX0RFRklORUQgLTEKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpsb25nIGxvbmcgbWVtb1sxMDAwXTsKCmxvbmcgbG9uZyBmaWIoaW50IG4pewoJaWYobWVtb1tuXSAhPSBOT1RfREVGSU5FRCkgcmV0dXJuIG1lbW9bbl07CglpZihuPT0xIHx8IG49PTIpIHJldHVybiAxOwpyZXR1cm4gbWVtb1tuXSA9IGZpYihuLTEpK2ZpYihuLTIpOwp9CgppbnQgbWFpbigpewoJZm9yKGludCBpID0gMDtpIDwgMTAwMDtpKyspIG1lbW9baV0gPSBOT1RfREVGSU5FRDsKCWZvcihpbnQgaT0xOyBpPDcwOyBpKyspCgljb3V0PDwiIGZpYigiPDxpPDwiKSA9ICI8PGZpYihpKTw8ZW5kbDsKcmV0dXJuIDA7Cn0=