Python

使ってみた。ちょっとしか使ってないから、配列とかあんましよく分からんけど結構書いてて自然だし楽しい。

やはりこの手の言語は標準入出力面倒くさそう。

def b_pow(n,b):
	if b is 0: return 1
	if b is 1: return n
	return b_pow(n,b/2+b%2) * b_pow(n,b/2);

print b_pow(3,30000)
memo = [-1]*101
memo[0] = 0;
memo[1] = 1;

def fib(n):
	if memo[n] is not -1:
		return memo[n]
	memo[n] = fib(n-2)+fib(n-1)
	return memo[n]
        
for i in range(100):
        print fib(i);