题目描述

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

【输入】
一个正整数n,表示第n项。

【输出】
第n项是多少。

样例

【输入样例】
3
【输出样例】
1

这道题用递归，找出规律，然后输出

C++ 代码

#include<iostream>
using namespace std;
int func(int n)
{
    if(n==1) return 0;
    if(n==2) return 1;
    return func(n-1)+func(n-2);
}
int main()
{
    int n;
    cin>>n;
    int temp=func(n);
    cout<<temp;
    return 0;
}