真·画个圆圈诅咒你

Nebula-monarch

于 2022-09-05 17:00:46 发布

阅读量642

点赞数 1

CC 4.0 BY-SA版权

文章标签： servlet java jvm c++ 蓝桥杯

本文链接：https://blog.youkuaiyun.com/Nebula_monarch/article/details/126708977

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}