二、 遞迴與時間複雜度 (10 分)
請推導下列此遞迴函式印出次數的遞迴關係式並改出其時間
複雜度(以 Big-O 表示)：
int F(int n){
if(n<=1){
printf("X\n");
return 1;
}
printf("X\n");
return F(n-1) + F(n-2);
}