https://www.chegg.com/homework-help/questions-and-answers/ii-consider-function-g-nn-n-defined-follows-g-n-0-1-g-n-n-1-g-n-k-g-n-1-k-g-n-1-k-1-prove--q42407651