【题目1】从1到n这n个整数中,取出k个数,要求这k个数中任意两个不相邻,问共有几种取法?

【题目1】从1到n这n个整数中,取出k个数,要求这k个数中任意两个不相邻,问共有几种取法?
【题目2】1到n这n个正整数,还是从中取k个,要求这k个中能找出两个数（可以相同）的和为2的正整数次方,问k的最小值

请到这里解答：http://hi.baidu.com/lchxuqilin520/blog/item/bf68eede2e57e550cdbf1a5b.html