/*
*copyright(c)2013,烟台大学计算机学院
*ALL right reserved.
*作者:王凯
*完成日期:2013年11月25日
*版本号:v1.0
*问题描述:Fibnacci序列
*样例输入:5
*样例输出:3
*问题分析:Fibnacci序
*/
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
int n;
cin>>n;
cout<<fib(n)<<endl;//Êä³ö
return 0;
}
int fib(int n)
{
int s;
if(n==1)
s=0;
else if(n==2)
s=1;
else
s=fib(n-1)+fib(n-2);
return s;
}