#include<stdio.h> int main(){ int T,a[50]={0,1,1}; for(int i=3;i<=45;i++) { a[i]=a[i-1]+a[i-2]; } scanf("%d",&T); for(int i=0;i<T;i++) { int n; scanf("%d",&n); printf("%d\n",a[n]); } return 0; }
原文：https://www.cnblogs.com/chenlong991223/p/9940395.html