フィボナッチ数列を色々な言語で実装（再帰版）

ひとまず、パフォーマンスめちゃくちゃ悪いけど単純な再帰の実装を作ってみる。

python

#fibo1                                              
def fibo(num):                                      
    if num == 1:                                    
        return 1                                    
    elif num == 2:                                  
        return 1                                    
    return fibo(num - 2) + fibo(num - 1)            
                                                    
for n in range(1,10):                               
    print("{}番目の値: {}".format(n, fibo(n)))      

php

<?php                                                 
                                                      
function fibo(int $num): int                          
{                                                     
    if ($num === 1) {                                 
        return 1;                                     
    } elseif ($num === 2) {                           
        return 1;                                     
    }                                                 
    return fibo($num - 1) + fibo($num - 2);           
}                                                     
                                                      
                                                      
for ($i = 1; $i < 100; $i++) {                        
    echo sprintf("%d番目の値: %d\n", $i, fibo($i));   
}