斐波那契数列相信不用多说了吧 就是f[1]=f[2]=1,f[n]=f[n-1]+f[n-2](n>=3)
/*斐波那契数列*/ #include <iostream> #include <algorithm> #define N 100 using namespace std; int b[N]; int fib(int n) { if(n<=1) return n; if(b[n]) return b[n];/*借用一个数组可以优化空间时间*/ return b[n]=fib(n-1)+fib(n-2); } int main() { int n; cin>>n; fib(n); cout<<b[n]<<endl; return 0; }