1 1 2 1 1 2 4 2 1 1 2 4 8 4 2 1 1 2 4 8 16 8 4 2 1 java program code example Example: 1 2 1 3 2 1 4 3 2 1 3 2 1 2 1 1 java 1 2 1 3 2 1 4 3 2 1 5 4 3 2 1