2809：简便的算法求第N项斐波那契数列-《C语言》

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int main()
{
  long long f1 = 1,f2 = 1,f3;
  int i = 0;
  int n;
  scanf("%d",&n);
  if(n<=2)
  {
    printf("%d",1);
  }
  else
  {
for(i = 1;i<=n-2;i++)
  {
    f3 = f1+f2;//等于前两数之和
    f1 = f2;//
    f2 = f3;
  }
 printf("%lld",f3);
  }
 
  return 0;
}