1802: Fibonacci数

题目描述

无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。（第1个、第二个都为1)

输入

第一行是一个整数m(m<5)表示共有m组测试数据 每次测试数据只有一行，且只有一个整形数n(n<20)

输出

对每组输入n，输出第n个Fibonacci数

样例输入

3
1
3
5

样例输出

1
2
5

分析：斐波那数列公式：

F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)

循环：需设出两个量（f1=1,f2=1），利用循环算出第n个斐波那数列。

#include<stdio.h>

int main()

{

int t,n,i,x,y;

scanf("%d",&t);

while(t--)

{ int n;

scanf("%d",&n);

x=1;y=1;

for(i=3;i<=n;i++)

{ y=x+y;x=y-x; }

printf("%d\n",y);

}

}

函数：直接把斐波那公式带入即可。

#include<stdio.h>
int F(int n)
    {
      int c;
    if(n==1||n==2)
    c=1;
    if(n>2)
    c=F(n-1)+F(n-2);
    return c;
    }
int main()
{
    
    
    {
        int N,m,d;
        while(~scanf("%d",&N))
        {
            while(N--)
            {
            scanf("%d",&m);
            d=F(m);
            printf("%d\n",d);
            }    
        }
    }
    return 0;
}