int Fib(int n) //斐波那契(Fibonacci)数列 { if (n < 1)/*预防错误*/ return 0; if (n == 1 || n == 2)/*特殊值,无需迭代*/ return 1; int f1 = 1,f2 = 1,fn;/*迭代变量*/ int i; for(i=3; i<=n; ++i)/*用i的值来限制迭代的次数*/ { fn = f1 + f2; /*迭代关系式*/ f1 = f2;//f1和f2迭代前进,其中f2在f1的前面 f2 = fn; } return fn; }