问题 H: 例题5-8 Fibonacci数列目录标题)

codeup 算法笔记2.4节 问题 H: 例题5-8 Fibonacci数列目录标题)

题目描述
输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。
即：
要求输入的正整数n不超过50.
输入一个不超过50的正整数输出Fibonacci数列的第n个数，末尾输出换行。
样例输入20
样例输出6765

#include <stdio.h>
 int main()
 {
  int f1=1;
  int f2=1,f3;
  int n,c;
  scanf("%d", &n);
  if(n>0&&n<3)
  {
   printf("%d\n", f1);
  }
  if(n>2&&n<=50)
  {
  for(c=1;c<=n-2;c++)
   {
    f3=f1+f2;
    f1=f2;
    f2=f3;
   }
   printf("%d\n",f3);
  }
 return 0;
  }