C :

#include <stdio.h>
int f(int n)
{
	int sum;
	if(n==1)
	return 1;
	if(n==2)
	return 2;
	else
	sum=f(n-1)+f(n-2);
	return sum;
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		printf("%d\n",f(n));
	}
	return 0;
}

C++ :

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;int d[35];
	d[0]=1,d[1]=1;
	for (int i=2;i<=30;i++) d[i]=d[i-1]+d[i-2];
	while(~scanf("%d",&n)){
		printf("%d\n",d[n]);
	}
	return 0;
}