【C++】斐波那契数列

Ⅰ·斐波那契数列

 题目描述

 用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……

 输入

 一个正整数n,表示第n项。

 输出

 第n项是多少。

样例输入

3

样例输出

1

#include<iostream>

using namespace std;

int n;

int f(int n){

  if(n==1)return 0;

  if(n==2||n==3)return 1;

  return f(n-1)+f(n-2);

}

int main(){

  cin>>n;

  cout<<f(n);

  return 0;

}