import java.util.*;
public class Fib {

	static int[] Values = new int[100];
	
	public static int Fib(int n) {
		if (Values[n] >= 0)
			return Values[n];
		else if (n == 0)
			return 0;
		else if (n == 1)
			return 1;
		else {
			int t = Fib(n-1) + Fib(n-2);
			Values[n] = t;
			return t;
		}
	}
	
	public static void main(String[] args) {
		for (int i = 0; i < Values.length; i++)
			Values[i] = -1;
		for (int i = 0; i <= 45; i++ )
			System.out.printf( "%d: %10d\n", i, Fib(i));
	}
}