ExampleTakefNNstf00fn1fnn1Sof4f34f234f1234f0123401234Otherwaystowritethisrecursivedenitionfn0ifn0fn1notherwisefnifn0then0elsefn1n Arat ID: 296147
Example:Takef:N!Ns.t.f(0)=0f(n+1)=f(n)+n+1Sof(4)=f(3)+4=f(2)+3+4=f(1)+2+3+4=f(0)+1+2+3+4=0+1+2+3+4Otherwaystowritethisrecursivedenition:f(n)=0