真·画个圆圈诅咒你

最新推荐文章于 2024-05-05 22:32:10 发布

原创最新推荐文章于 2024-05-05 22:32:10 发布 · 663 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#servlet #java #jvm #c++ #蓝桥杯

该博客展示了一个C++程序，使用递归函数计算斐波那契数列，并输出过程中圆圈诅咒的数量和总数。递归函数f()通过f(sum - 1)和f(sum - 2)计算f(n)，并根据输入的整数n输出相应的斐波那契数和计数信息。

#include<bits/stdc++.h>
using namespace std;
unsigned long long cnt = 0,num = 0;
void print(unsigned long long ci){
    for(unsigned long long i = 0;i <= ci;i++){
        num++;
        cout<<num<<":画个圆圈诅咒你!"<<endl;
    }
    cnt++;
}
int f(unsigned long long sum){
    print(sum);
    if(sum == 0){
        return 1;
    }
    if(sum == 1){
        return 2;
    }
    return f(sum - 1) + f(sum - 2);
}
int main(){
    int n;
    cin>>n;
    cout<<f(n)<<endl<<cnt<<" "<<num<<endl;
    return 0;
}