#include<iostream> using namespace std; int a[101];//这里将数组a全部赋值为0 int fib(int n) { if(a[n]!=0) return a[n]; if(n==1||n==2) { a[n]=1; return 1; } else{ a[n]=fib(n-1)+fib(n-2); return a[n]; } } int main() { int n; cin>>n; cout<<fib(n); return 0; }