RSolve[{f[0] == 0, f[100] == 1, f[i] == f[i - 1]/2 + f[i + 1]/2}, f[i], i]

Uh oh! Wolfram|Alpha doesn't run without JavaScript.

Please enable JavaScript. If you don't know how, you can find instructionshere.Once you've done that, refresh this page to start using Wolfram|Alpha.