/*
02.*程序的版权和版本声明部分：
03.*Copyright（c）2013，烟台大学计算机学院学生
04.*All rights reserved.
05.*文件名称：
06.*作者：纪丽娜
07.*完成日期：2013年 11月
08.*版本号：v1.0
09.*对任务及求解方法的描述部分： 递归
10.*输入描述: 递归法求裴波那切数列的第n项*
11.*问题描述：fibnacci数列
12.*程序输出：结果
13.*问题分析：像张玉老师说的像剥洋葱先找到芯，在写出第n-1或n-1与n-2与第n项的关系就很简单了，
14.*算法设计：
15.*/
#include <iostream>
using namespace std;
int fibna(int);
int main()
{
int n;
cin>>n;
cout << "第"<<n<<"项是："<< fibna(n) << endl;
return 0;
}
int fibna(int n)
{
if(n==1)
{
return 0;
}else if(n==2)
{
return 1;
}else
{
return fibna(n-1)+fibna(n-2);
}
}
心得：与上一个相比更喜欢这一个。。可以求很多，应用更大。。喵。。