九度OJ 题目1075：斐波那契数列

来源：互联网发布：php如何防止xss攻击编辑：程序博客网时间：2024/05/16 19:07

一.题目描述：
编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如样例输出的斐波那契数列。
输入：
一个整型数n
输出：
题目可能有多组不同的测试数据，对于每组输入数据，
按题目的要求输出相应的斐波那契图形。
样例输入： 6
样例输出：

0
0 1 1
0 1 1 2 3
0 1 1 2 3 5 8
0 1 1 2 3 5 8 13 21
0 1 1 2 3 5 8 13 21 34 55

二.题目分析

了解斐波那契数列的形成规则即可

三.代码

#include <stdio.h>#include <stdlib.h>int Fib(int n){    if(n==1)        return 0;    if(n==2)        return 1;    return Fib(n-1)+Fib(n-2);}int main(){    int i,j,k,n;    while(scanf("%d",&n)!=EOF)    {        for(i=1;i<=n;i++)        {            if(i==1)            {                printf("0\n");                continue;            }            printf("%d",Fib(1));            for(j=2;j<=1+(i-1)*2;j++)                printf(" %d",Fib(j));            printf("\n");        }    }}

0 0