13--2fibnacci序列

/*
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);
    }
}

心得：与上一个相比更喜欢这一个。。可以求很多，应用更大。