功能：一个人上楼梯一次能上1级或者2级，问一个N级的楼梯(n<20)，他有多少种上法 编写函数fun，

功能：一个人上楼梯一次能上1级或者2级，问一个N级的楼梯(n<20)，他有多少种上法
编写函数fun，
在main函数中由键盘输入N并输出运算结果。请编写fun函数。
例如：若N=5，
输出8
------------------------------------------------*/

#include
#include
#include
using namespace std;
void wwjt();

long int fun(int n){

}
main()
{
int n;
long int result;
cin>>n;
result=fun(n);
cout< wwjt();
}

void wwjt()
{
ifstream IN("c++04.in");
ofstream OUT("c++04.out");
int n;
long int result;
while (IN>>n)
{
result=fun(n);
OUT< }
}

输出类似斐波那契数列，
,f(1)=1,f(2)=2;

f（n）=f(n-1)+f(n-2),当n>3时。
函数为
long int f(int n)
{
int num[21];
num[1]=1;
num[2]=2;
for(int i=3;i<=n;i++){
num[i]=num[i-1]+num[i-2];
}
return num[n];
}

不明白啊 = =！

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息