统计每个月兔子的总数_牛客题霸_牛客网 (nowcoder.com)
#include
using namespace std;
int main() {
//1 1 2 3 5 8
//这道题本质就是斐波那契数列
//先排除1 1 2 这些不用算的
int n;
cin>>n;
if(n2)
{
cout<<1;
}
else if(n==3)
{
cout<<2;
}
else
{
int a=1,b=1,c=a+b;
for(int i=0;i2;i++)
{
a=b;
b=c;
c=a+b;
}
cout<<b;
}
return 0;
}
#include
using namespace std;
int main() {
//1 1 2 3 5 8
//这道题本质就是斐波那契数列
//先排除1 1 2 这些不用算的
int n;
cin>>n;
if(n2)
{
cout<<1;
}
else if(n==3)
{
cout<<2;
}
else
{
int a=1,b=1,c=a+b;
for(int i=0;i2-1;i++)
{
a=b;
b=c;
c=a+b;
}
cout<<c;
}
return 0;
}
此循环会多计算一次 所以要不然直接输出b 要不然减一次循环 输出c
Original: https://www.cnblogs.com/LonelyMoNan/p/16750828.html
Author: lemon-Breeze
Title: 统计每个月兔子的总数—牛客网
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/607381/
转载文章受原作者版权保护。转载请注明原作者出处!