C/C++经典程序训练2---斐波那契数列 SDUT ACM

 

题目描述

 

编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n<40)。
数列：
f1=f2==1;
fn=fn-1+fn-2(n>=3)。

 

输入

 

输入整数n的值。

 

输出

 

输出fib(n)的值。

 

示例输入

 

7

 

示例输出

 

13

 

#include

int main(void)
{
    int f1=1, f2=1, f3;
 int i, n;
 scanf("%d", &n);
 if(n<=2)
  printf("%d\n", f1);
 else
 {
 for(i=3;i<=n;i++)
 {
  f3=f1+f2;
  f1=f2;
  f2=f3;
 }
 printf("%d\n", f3);
 }
}

转载于:https://www.cnblogs.com/xieshen/p/3451733.html