求第n个斐波那契数

斐波那契数：费氏数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*），用文字来说，就是斐波那契数列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。

#include<stdio.h> 
#include<stdlib.h>
int Fib(int n){
 int last1=1;   //第i-1项 
 int last2=1;   //第i-2项 
 int num=0;     //第i项 
 for(int i=3;i<=n;i+=1){
  num=last1+last2;
  last2=last1; //当i=3时，last1是第二项，last2是第一项 
  last1=num;  //当i=4时，last1是第三项num（），last2是第二项 
  }
 return num;
}
int main(){
 printf("num=%d\n",Fib(6));
 system("pause");
 return 0;
 }

比如第六个斐波那契数是8