1、分析:第一个0,第二个1,后面为前两个相加。
2、代码
static int Fibonacci(int n) { var a = 0; var b = 1; var c = 0; for (var i = 0; i < n -1 ; i++) { c = a + b; a = b; b = c; } return a; }