Question

Algorithm to divide number by 4

Answer 1

Input:  n =  5

Output: 1

There is only one way (1, 1, 1, 2)

Input:  n =  6

Output: 2

There are two ways (1, 1, 1, 3) and  

(1, 1, 2, 2)

Input:  n =  8

Output: 5

There are five ways (2, 2, 2, 2), (1, 1, 1, 5),

(1, 1, 3, 3), (1, 1, 2, 4) and (1, 2, 2, 3)

please mark my answer as brainliest