Uh oh! Wolfram|Alpha doesn't run without JavaScript.
Please enable JavaScript. If you don't know how, you can find instructions
here
.
Once you've done that, refresh this page to start using Wolfram|Alpha.
T[n] = T[n-1]/2 + T[3n/4]/2 + 1
Natural Language
Math Input
Extended Keyboard
Examples
Upload
Random