[BruceZ]

[ QUOTE ]
I came across this problem while doing my Calc hw today. Took me awhile to get it, I thought it was a pretty neat problem.

Find a formula for the nth term of this sequence.
0, 1, 1, 2, 2, 3, 3, 4, ... (each positive integer repeated).

The whole time I was doing this I was thinking about how much easier it would be to just write a C code for it, damn calculus and it's lack of ability to round down to the nearest factor of 2. Enjoy.

Edit - fixed sequence typo, and edited to add no using mod or anything such as that. Only standard math terms, ie. + , - , x , divide, and powers.

[/ QUOTE ]

f(n) = n/2 for n even
f(n) = (n+1)/2 for n odd