程序设计 -- 斐波那契数列

Question

观察数列规律，求这个数列的第 n个数。1、1、2、3、5、8、13、…
输入格式
一行，一个整数 n
输出格式
一行， 一个整数
输入样例1
5
输出样例1
5
输入样例2
12
输出样例2
144
能改一改这下面吗

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

Answer 1

你这个可以把第一项改成1，提高速度
而且 n 是全局变量，在 gcd() 和 main() 中又定义了
修改代码如下：

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