兔子数列算法

最新推荐文章于 2025-12-06 09:52:47 发布

原创最新推荐文章于 2025-12-06 09:52:47 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #java #算法 #蓝桥杯 #开发语言

该代码实现了一个计算斐波那契数列的程序，能够输入任意正整数n并输出第n项的值。当n为1或2时，直接返回1，否则通过循环计算前两项之和得到第n项。

#include<iostream>
using namespace std;
int main(){
   int n,i = 3,a = 1,b = 1;
   cin>>n;
   if(n == 1 || n == 2){
       cout<<1<<endl;
   }else{
       while(i <= n){
           int temp = a;
           a = b;
           b = temp + b;
           i++;
       }
   }
   cout<<b<<endl;
   return 0;
}