0
已解决
高级天翼
http://judge.codingtang.com/judge/result/274069/
#include<iostream>
using namespace std;
int nm(int n)
{
if (n==1) return 1;
else if (n==2) return 1;
else return nm(n-1)+nm(n-2);
}
long long int x;
int main()
{
cin>>x;
cout<<nm(x);
return 0;
}
蒋智航在2018-03-11 14:13:26追加了内容
1
已采纳
中级天翼
定义a,b,c,k,s;
输入k;
a=1;b=1;
循环(int i=3;i<=k;++i)
{
c=a+b;
a=b;
b=c;
}
输出b;
0
高级光能
这道题数据有些大，所以我建议用递推的思想
递推公式：
p.s. a[1]和a[2]都初始化为1
for(i=3;i<=n;i++)
f[i]=f[i-1]+f[i-2];
0
新手天翼
核心
scanf("%d",&n);
a=1;b=1;
for(int i=3;i<=n;++i)
{
c=a+b;a=b;b=c;
}
printf("%d\n",b);
0
缔造者之神
1
