C :

#include<stdio.h>
int main()
{
    int m,a[41];
    a[0]=0;
    a[1]=0;
    a[2]=1;
    a[3]=2;
    for(int i=4;i<41;i++)
        a[i]=a[i-1]+a[i-2];
    while(~scanf("%d",&m))
    {
        printf("%d\n",a[m]);
    }
    return 0;
}

C++ :

#include<iostream>

using namespace std;

int fei(int n){
    if(n==1||n==2)
        return 1;
   	return fei(n-1)+fei(n-2);
}

int main(){
    int n;
    while(cin>>n){
        if(n==1)
            cout<<0<<endl;
    	else
        	cout<<fei(n)<<endl;
    }
    return 0;
}