题解
2025-12-26 19:04:01
发布于:安徽
1阅读
0回复
0点赞
斐波拉契数列的函数:f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2)(n>2)
所以上递归:
#include<iostream>
using namespace std;
int f(int n){if(n==1||n==2)return 1;else{return f(n-1)+f(n-2);}}
int main(){int n;cin>>n;printf("%.2f",f(n)*1.0);}
这里空空如也







有帮助,赞一个