11-01 Exercise 3: Fibonacci numbers

Question

In mathematics, the Fibonacci numbers or Fibonacci sequence are the numbers in the following integer sequence: 0,1,1,2,3,5,8,13,21,34,55,89,144

前13的斐波那契數列：0,1,1,2,3,5,8,13,21,34,55,89,144

By definition, the first two numbers in the Fibonacci sequence is 0 and 1, and each subsequent number is the sum of the previous two. In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the relation Fn = Fn-1 + Fn-2 with seed values F0 = 0, F1= 1

斐波那契數由0和1開始，其後的數就由之前的兩個數相加。用數學表示 Fn = (Fn-1) + (Fn-2)，F0 = 0, F1 = 1

Write a program that asks the user to type an integer n, then display Fn on the screen.

寫一個輸入一個整數n，輸出第n個斐波那契數的程式

Example input 1:

5

Example output 1:

5

 

Example input 2:

12

Example output 2:

144

 

Answer 1

Hidden content!
#include  ***   *  *     *

int main()
{
    **       *** *    * * *  n, i;
*     *  *** **  *     *   int Fn[100];
 *   *****    * **   ** *    * ** ** *   ** *  
*  *  ***** ****   *
**  * ***    ***   

 *****   *  ****  * **   
  *** * ***  ******* **** ***  * * 
*  **  *  = Fn[i-1] + Fn[i-2];

**** **
 ** * *** * * * *  ** *   

*** **    *  * 0;
*** ** ** 

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 2

Hidden content!
#include **   **  **  **

int main()
{
 *** * *      ** *      n, i;
*  **** ***      * ***    int Fn[100];
*    ****** ** *   **    *  **** **   **  * ** *  **** 
  * *  **** **** 
**  * * *    *     

 *** * ** **** **   * *
 *  ****** *  *  ***   ****
*** **  *   * = Fn[i-1] + Fn[i-2];

** * *  
*  ***** *** *  *** * * **

  * ****    * 0;
** *  

Comments

prog.c: In function 'main':
prog.c:17:10: warning: format '%d' expects argument of type 'int', but argument 2 has type 'long int' [-Wformat=]
 printf("%d",Fn[n]);
          ^

Answer 3

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
**     **  * *  * ** **  * *  ** a=0,b=1,c,d,i;
 *  ** ***** *****  *** *  ***        *** *  *    *  
  *  * **** ** ** ***   **   *  *  * 
** ****  ** **   *  * ** *  *
*  * **  *  **** * ** *  ****** **     * ***** ***   ** * * **  **
 ****** *  ***  **  *  * * * ** **  *** *  *  ** **     **
   * ***** ** ** ****  **** * ** ** * *   * ** 
          *  * ***    ** **** *   
** *   ***  ** **   *********** ***  ** *  ** *
***  ****   *    * **     *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 4

Hidden content!
#include<stdio.h>

int main(){
**  * *  *   *    * *  *** *    * ** a,i,j,k,l;
* *   * ***** ****    **  * *** *  * 
** ** * *  *** ***  *** *   ****** ** 
 **** ** * ** *   **** ******       *  * * *  ***  ****   
** *  *******  *   *  **   **       ** *  *     * *   ***
*  *** *  *  * * *   **** * * *  *  *  *  * ** *    *    
  ***    **  **   *  ***     * *** ** * * ****  ****   **
 *    *   * ****** * *** ****  * *  **      ****   * * * * * * **

     }
 * * * ** * ******   * * **  **  * * *  ***  * **   



return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 5

Hidden content!
# include <stdlib.h>

# include <stdio.h>



int fib(int n){


** ** ** *** *** * ***** * ****
*** * * ** *** *** **** **** * ** * ** *** ** * 0;


**** * * * ***** * *
** ******* ** ** *** * * ** * *** * * * * * 1;


** ** ** *** * * **** * (fib(n-1)+fib(n-2));



}



int main(){




* * * *** * ** ** ** ******** * input, i;






******** *** *** * * ** **



scanf("%d", &input);


* *** * *** * **** *****


* * ** *** * ** * ** * ** * ** * ***** ** **** * * * **
*** **** * *** ** * * ** * *** * ***** * *** *** ** * ** * ** ** **** * * cannot less than 0\n\n");


** * * * ** * ** **** * * *** ** ** * * * * ****
** * * *** ** *** **** **** * * ** * ** ****** * ** ** ** i<=input; i++)


*** *** * * ** * ****** *** ** *** * * * *** * ** * * **** * **** ** * *** ** * * **
* * **** * * ** * * * * ** **** * *** *** *** ** * * ** * ** ** ** * * * ** * * fib(i));
* ** * ** ** * **** *** *** * * * * * **** * * ***** * * ** ***** * *** * * * *
** * * *** * **** ****** * * *



    }


** ********* *** * ** *** 0;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
# include <stdlib.h>

# include <stdio.h>



int fib(int n){


* ** ******* ** * * * *
** **** ** * * * * ** * ** ****** * * * ** 0;


** ** ****** *** * ** * * **** *
*** * * * * **** * * * * ** * * ** * *** 1;


* * *** *** * ***** ** (fib(n-1)+fib(n-2));



}



int main(){




** * ** ** ******** * input, i;






** * *** * * *** **** *** *****



scanf("%d", &input);


* * *** **** **** *****


* * **** * *** * * ** * * ** * * * *** * *******
* * ** ** * * * ** ** * **** * ** *** ** * * ** ** ** * ** ** * * cannot less than 0\n\n");


*** ** * * ** ** * * * * *** ** *** * ** ****
* *** ** ***** * * ** ** ** ** * * * ** * ** ** ** *** * ***** i<=input; i++)


**** *** * ** ** * ** * ** *** **** *** *** * **** ** ** * * ** ***** * * * * * ** * ** * * * *
* ** * * * ****** ***** * * * ** *** * * *** ** * **** *** * * * ***** *** * **** ** *** ** *** fib(i));
** * * ** * *** * *** * ** ** ** * * ** * **** * ** ** ** ****** * ** * * ** * * * **
* *** *** ** **** * * * * * ** * * *



    }


* ** * * **** *** * * *** * 0;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 7

Hidden content!
# include <stdlib.h>

# include <stdio.h>



int fib(int n){


* *** *** ***** ** *** * * * *
***** * * ****** ** * *** * *** ****** 0;


*** ** ** * * ** * * ***
** * * *** * * *** * ** ** ** * * * ** 1;


* * ** * * ** **** (fib(n-1)+fib(n-2));



}



int main(){




* * *** ** ** * input, i;






* * ***** * * * * * ** **



scanf("%d", &input);


** ** ** ******* ** * ** * ** ****


** * * * * ** ** ** * ******* * *** * * * ** **
* *** * * * ** **** * * ** ** **** ** ******* ***** **** * * * * ** **** cannot less than 0\n\n");


***** * * ** * ******** ******* * * *** * **** *** **
***** ***** *** ** ** ** * * * * ** * * * * ****** *** ** * ** ** ** *** i<=input; i++)


* * * * ** ** * * ** *** *** ** ** * ** * * * *** ** * ** ** * * * * ** ** **
* ***** * * * ** *** ** *** ** * * ***** *** *** ** *** * * * *** ** * * * ** * ** * *** fib(i));
* * ** * ** * ** * ******* ** ** * * * * * * * * ** ** * * ** * ** * *** **** **** *** **
* * *** * * * * **** * * * * * * * ** * * * ** ***



    }


** ** ** ** ** * * * 0;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 8

Hidden content!
# include <stdlib.h>

# include <stdio.h>



int fib(int n){


**** ** * *** * ** * *** ***
** ** * ***** ***** *** ** ** * * * ******* * ****** * 0;


**** ** ** * ** * ** ** * ** *
* **** * ** * * * ** ** ******** ** 1;


* * * * * * * **** (fib(n-1)+fib(n-2));



}



int main(){




** * ** *** * * ** ** input, i;






* * * * *** * ** ** * ** * **



scanf("%d", &input);


* *** ***** *** * ****** **


* ** ***** * * * * * *** * * *** *** ** * * *
* * ** ** ** **** * ** * * *** ** ***** ** * * * ** ** ***** *** ****** * * * ** * cannot less than 0\n\n");


** * ** *** * ** * ** * ****** * *** * ** * *
* * **** * ** ****** ** ** * * ** * * ** ***** * ** * **** i<=input; i++)


* *** *** * * ** *** * *** * ** ** * * ** * ** * *** ** * ** * *
*** * ** * * *** * * ** * ***** * ****** ** **** *** ***** * * ** * *** * * ** ** ** ****** *** * fib(i));
* *** * ** ***** ** *** ** ** ***** *** * ** ** * ** * ******** **** * ** * ***
* * *** * * * ** ***** *** *** * **** *



    }


** ****** ** * * ** ** * * **** 0;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 9

Hidden content!
# include <stdlib.h>

# include <stdio.h>



int fib(int n){


* ** *** * * ** * * ** * * **
* ** *** ** * **** ** * * * ** * ** * * 0;


* * * * ********* * ** *****
* *** * ** ** **** * * * * *** * * * ** *** * ** 1;


**** *** ** * * * * ** ** (fib(n-1)+fib(n-2));



}



int main(){




**** * * *** **** *** * input, i;






******** ****** ** ** ********



scanf("%d", &input);


* *** ** * ** ****** * ** **


* ** * *** *** * * ** *** ** * * ** ****
* * ** ** ** * * * * * *** ** ** * *** * * *** ** * * * * ** * cannot less than 0\n\n");


* ** * * ** * *** ******* * * ** ***** *
** * * * * * * * * * *** * **** * *** * * *** * * ** *** *** ** i<=input; i++)


** * * ** ****** * * ** ** * * * * * * * * *** ****** * ***** * ** ** * * * **** * ** *** * * **
* * * * * * ** ** * ***** *** *** * ***** * ** ** ** * * * *** ****** * * ** * * ** * **** **** **** * * fib(i));
* ** *** * * ** * ** *** * ** * * *** * *** * * * **** * ****** ** * *** * *
* * *** *** ** * ** **** *** * * ** * ** ** * ***



    }


* ** * * * * * * * ** 0;

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 10

Hidden content!
# ** *** *   ** ***** *
#  ***  * * *    *****



int main()
{
 *  ***** *  * *** *****   *      = 0,F1 = * **
 *       **  * **  * ** *  *    **      *****
 * *** *   * *  *   ** ** ***   = 2;n  ***  input; n++)
 *     * *****   ** * *** ****  
* * **  *  * *  *** * *** *******  * **    **  **  * *   = F0 + F1;
* ** * * *  ** *** ** ***** *  *   * ** ** * **  *  ***   = F1;
  ** ** **  *   ******  **  *** **    *   *   = Fn;
  **  *  ******* *   ** ***
 *    ** ** ****  ****  *   ****** * * **   * *
  *  ** *   *  **  **  ** ***  *  0;

}

/*F0 = 0
F1 = 1

Fn = F0 + F1 = 0 + 1 = 1
F0 = F1 = 1
F1 = Fn = 1
*/

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output