#include<stdio.h> main() {int n,i,a[50]={0,1,1}; scanf("%d",&n); for(i=3;1;i++) {a[i]=a[i-2]+a[i-1]; if(a[i]>=n) break; } printf("%d\n", a[i]==n?a[i]:a[i-1]); printf("%d\n", a[i]); }