今天去面试面试官出了如下题目：
1、证明所有奇数的平方减1都为8的倍数
//我当时的思路反了，后来经面试官提示思路如下
所有奇数都可以表示为 2m+1 (m为一个整数)
那么如上题目可以表示为如下式子
(2m+1)2–1 //继续拆分
4m2+4m+1–1
4m2+4m
4(m2+m)
到这里只需证明括号内是一个偶数即可
1—如果m为奇数那么m2和m则均为奇数两个奇数之和一定是偶数
2—如果m为偶数那么m2和m则均为偶数两个偶数之和也是偶数
偶数可以用2n(n为整数)来表示，则上述可写为
4*2n=8n
由此可以证明所有奇数的平方减1均为8的倍数
2、有一个数列 1,1,2,3,5,8,13…….n 写程序求第n个数是多少。
看到题目首先想到用递归函数实现，代码如下：
{
for
(
int
i
=
0
; i
<
20
; i
++
)
{
Console.WriteLine(GetN(i));
}
Console.Read();
}
