统计每个月兔子的总数---牛客网

统计每个月兔子的总数_牛客题霸_牛客网 (nowcoder.com)

 

#include <iostream>
using namespace std;

int main() {
    //1 1 2 3 5 8
    //这道题本质就是斐波那契数列
    //先排除1 1 2 这些不用算的
   int n;
   cin>>n;
   if(n<=2)
   {
       cout<<1;
   }
   else if(n==3)
   {
       cout<<2;
   }
   else
   {
   int a=1,b=1,c=a+b;
   for(int i=0;i<n-2;i++)
   {
       a=b;
       b=c;
       c=a+b;
   }
   cout<<b;
   }
   return 0;
}

#include <iostream>
using namespace std;

int main() {
    //1 1 2 3 5 8
    //这道题本质就是斐波那契数列
    //先排除1 1 2 这些不用算的
   int n;
   cin>>n;
   if(n<=2)
   {
       cout<<1;
   }
   else if(n==3)
   {
       cout<<2;
   }
   else
   {
   int a=1,b=1,c=a+b;
   for(int i=0;i<n-2-1;i++)
   {
       a=b;
       b=c;
       c=a+b;
   }
   cout<<c;
   }
   return 0;
}

此循环会多计算一次 所以要不然直接输出b 要不然减一次循环 输出c