题目描述
楼梯有 NN 阶，上楼可以一步上一阶，也可以一步上二阶。
编一个程序，计算共有多少种不同的走法。
输入格式
一个数字，楼梯数。
输出格式
输出走的方式总数。
代码：
#include<bits/stdc++.h>
using namespace std;
vector<int>add(vector<int>&A,vector<int>&B){int t=0;vector<int>c;for(int i=0;i<A.size()||i<B.size();i++){if(i<A.size()) t+=A[i];if(i<B.size()) t+=B[i];c.push_back(t%10);t/=10;}if (t) c.push_back(1);return c;
}
vector<int> fibonacci(int n) {if (n == 0) return{0};if (n == 1) return {1};if (n == 2) return {2};vector<int> a = {1}, b = {2}, temp;for (int i = 3; i <= n; ++i) {temp = add(a, b);a = b;b = temp;}return b;
}
int main(){vector<int>a,b;int n;cin>>n;auto result= fibonacci(n);for(int i=result.size()-1;i>=0;i--){cout<<result[i];}return 0;
}这道题前60%不需要使用高精度，但是后40%需要。于是我们先写一个高精度加法，然后再写一个斐波那契函数。在主函数中整合起来
