\displaystyle{\sum_{n\ge 0}\sum_{i=0}^{\lfloor n/2\rfloor} {n-i\choose i}x^n = \sum_{i\ge 0}\sum_{n\ge 2i }{n-i\choose i}x^n=[j=n-2i]=}