費氏數列
x 的 n 次方數學定義
Xn = X × X × X × ... × X (連續 n 個 x 相乘)，其中定義 x0 = 1
若遞迴函數 f(x , n) = Xn
f(X , n) = X × X × X × ... × X = f(X , n-1) × X
則下列函數的設計方式如下：
遞迴兩個主要因素：
    A.f(x , n) 與 f(x , n-1) 的關係為 f(x , n) = f(x , n-1) * n
    B.sum(0) = 1

迴圈版
遞迴版

#include <stdio.h>
#include <stdlib.h>

int main(){
int i, k, x, n;
scanf("%d %d",&x,&n);
k=1;
for(i=1;i<=n;i++){
    k*=x;
}
printf("%d^%d = %d\n",x,n,k);
return(0);
}

#include <stdio.h>
#include <stdlib.h>

int f(int x , int n){
if(n<1)
    return(1);
else
    return(f(x , n-1)*x);
}

int main(){
int k, n, x;
scanf("%d %d",&x, &n);
k=f(x, n);
printf("%d^%d = %d\n",x,n,k);
return(0);
}