Question

C++高手进下，openjudge上的一个问题

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

openjudge提交死活都是wrong answer
求解

Answer 1

给个原题链接吧。

追问

http://sdau.openjudge.cn/c/144/

追答

你的思路是正确的：用递归。但方法不对。递归要用函数计算。
int GetMethod(int N)
{
    if (1 == N)
        return 1;
    if (2 == N)
        return 2;
    return GetMethod(N-1) + GetMethod(N-2);
}

Answer 2

必须是死活都是错误啊！百度一下fibonacci吧。要开数组，或者递归