菲波那契数列

//菲波那契数列#include<stdio.h>int f(int a){if(a==1||a==2)return 1;else return f(a-1)+f(a-2);}int main(){int n;scanf("%d",&n);for(int i=0;i<=n;i++){int a;scanf("%d",&a);printf("%d\n",f(a));}return 0;}