#include <iostream>using namespace std;int main(){int f[21];f[0]=1;f[1]=2;int n=2;while(n<21){f[n]=f[n-1]+f[n-2];n++;}int i;cin>>i;while(i--){int c;cin>>c;cout<<f[c-1]<<endl;}return 0;}

位数拆分后排序，ans=N1*10+N3+N2*10+N4，N1~N4从小到大排序。 拆分数位后四位数字的最小和-原题 给你一个四位 正 整数 num 。请你使用 num 中的 数位 ，将 num 拆成两个新的整数 new1 和 new2 。new1 和 new2 中可以有 前导 0 ，且 num 中 所有 数位都必须使用。 比方说，给你 num = 2932 ，你拥有的数位包括：两个 2