斐波那切数列

问题 C: 斐波那切数列

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统 评测方式：文本比较 上传者：dsadmin

提交：1146 通过：874

题目描述

斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和，写出计算斐波那切数列的任意一个数据递归程序。

输入格式

输入所求的项数n且0<n<=35

输出格式

输出数据项的值,且结果不超过109

输入样例 复制

10

输出样例 复制

34

分类标签

递归算法 

#include <iostream>

#include<cstring>

#include <cstdio>

using namespace std;

int fid(int n){

  if(n==1)return 0;

  else if(n==2)return 1;

  else return fid(n-1)+fid(n-2);

}

int main(){

  int n;

  cin>>n;

  cout<<fid(n)<<endl;

  return 0;

}