#include<bits/stdc++.h>
using namespace std;
int f(int n){
	if(n==1){
		return 1;
	} 
	if(n==0){
		return 0;
	}
	return f(n-2)+f(n-1);
}
int main(){
	int a;
	cin>>a;
	cout<<f(a)<<endl;
}

2 条评论

  • @ 2025-8-6 16:34:51

    这是我的代码,你们可以交交看(100分)

    #include<bits/stdc++.h>
    using namespace std;
    
    int fibonacci(int k) { 
        if (k == 1 || k == 2) { 
            return 1; 
        } 
        int a = 1, b = 1; 
        for (int i = 3; i <= k; i++) { 
            int next = a + b; 
            a = b; 
            b = next; 
        } 
        return b; 
    }
    int main() { 
        int k; 
        cin >> k; 
        cout << fibonacci(k) << endl;
        return 0; 
    }
    
    
    • @ 2025-7-24 15:46:36

      #7超时了

    • 1

    信息

    ID
    75
    时间
    ms
    内存
    MiB
    难度
    5
    标签
    递交数
    237
    已通过
    86
    上传者