#include <stdio.h>
#include <stdlib.h>
#define N 45

long m[N];

long f(long n){int i;m[0]=1;m[1]=1;for(i=2;i<n;i++){m[i]=m[i-1]+m[i-2];};return(m[n-1]);};
//long f(long n){if((n==1)||(n==2)){return(1);}else{return(f(n-1)+f(n-2));};};
//long f(long n){if(!m[n]){if((n==1)||(n==2)){m[n]=1;}else{m[n]=f(n-1)+f(n-2);};};return(m[n]);};

void main(){printf("F: %d\n",f(N));};