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

• 
  

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

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

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

Input

输入整数n的值。

Output

输出fib(n)的值。

Example Input

7

Example Output

13

Hint

 

Author

 

SDUTACM运维技术中心

Thu Jan 04 2018 20:26:37 GMT+0800 (中国标准时间)
Copyright © 2013-2017 SDUTACM Team. All Rights Reserved.

#include <stdio.h>
int f(int x);
int main ()
{
    int n , y ;
    scanf ("%d" , &n);
    y = f(n);
    printf ("%d\n" , y);
    return 0;
}
int f(int x)
{
    int y;
    if (x==1)
        y=1;
    else if (x==2)
        y=1;
    else
        y = f(x-1) + f(x-2);
    return y;
}