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

Problem Description

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

Input

输入整数n的值。

Output

输出fib(n)的值。

Sample Input

7

Sample Output

13

源代码

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