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<stdio.h>
int main()
{
int p;
 ***  *  *  ***    ** *    *  
* ***** ** ****      *  **    **  *
    {
*** *   ****  * * * *  * ** ****    *         **** *   **    *** **   * **   
    }
  ***  * *    *  * *  ****   if(q==2)
    {
    **  * ***   ** ** **     ** *   * *  **   **** ***  * ***  ******* *
    }
***   ****  **   * *** ****   if(q==3)
    {
 * **        **   ***    **  ********** **  ** ***  ****  *   *  ** *****   *
    }
***   ******       **     ** * * if(q==4)
    {
  * *  *  * ********  ** *  **  * *  * *    ** **   * ***      **  
    }
* ********* *  * **   ***   if(q==5)
    * *** *** * **** *
 **     * **   *  ****    * *** *  *** ** *  *** *   ***  *  ******  ***
** ** ** **** ***   *   *
   * ***** * ** *     **  if(q==6)
* ** * *  ***      *****   * 
 **   **  ** *** * *** *   *   *    * * **   *   *   *    ***** **     *
***  *****  *  *       ****** 
 ** *    * * ***   * *   * * ***  if(q==7)
* ** *  * **   *  *   ** * *
**  **  *   ***  ***    *** **   **** *   *   * *** *  **       **
***  ***     **   ***
  ***** **    ***   ****    if(q==8)
   *    ** * ** **
****** * *  **  ** * **   ***       ** * **** * **    ****  *   ****  *  *  * *  * 
* **** * *  ****  *** ***
   ** *** *  ** *  *   *    **  if(q==9)
****  *   *  *** ****  
*   **  ** **  *** * * *  ****** **  * * ******  *** * *  ***  ***  ** *  
    }
 * *   *  * **** ** ** * **  if(q==10)
* * *    ** * ***  * ***  * **
*  *  * ** *   **  *  ** *   * *** **  **  *   *  * *  * *  *   ** **   ** 
  *** *  *** **  ***     * *
***  **  * ***** ****** **  **  * if(q==11)
* ** * *   * * * ** *   
  *** *  ****** *     ** * *  ** ****    *    ***  *     **** *  **   * **
    }
*     *   *** **  ***  *** *     if(q==12)
 *   * **** *     * *    **
   ** ***************** *  * * *****   *      *   * *  ****** ****** ** * 
*  ****  *   ** **   ** **  * *   
 ***       ** * *   *** * * 0;
}

Comments

prog.c: In function 'main':
prog.c:5:13: error: 'q' undeclared (first use in this function)
 scanf("%d",&q);
             ^
prog.c:5:13: note: each undeclared identifier is reported only once for each function it appears in

Answer 2

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

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

Comments

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

Answer 3

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

int number;

int GetFibonacciNum(int integer){

 **** ** *   *  **  *   *** **  values for Fibonacci sequence
 *** *  *** * ** *****  *  F[integer];
*   * ** ****  ** * **   ***  *
* *  *  *  * ** ** *   * ***    **
***  * * ***  *   ****  *   i;
*** *  *   *  * ***** *     *** F[integer]
  * ****  ***** * **  * ***  *  ** *   *******  * 
 * ** **** * * * ****** ** *  ** **** *         * ***   *   *
*** **     *****   ** * **   **
* * *  **  **   *****  **   * * F[integer];
}
///
int main(){
**  *    ***  ***** ** ** *** * *     
    **     ** *      *  *  ***** *** ***    *   &number);
**  *      ******* * **  **** *   
* ** *   *    **  ** **  **  * = *  ** ***  * *  * *
****  **** **  * * **  *    ** ***  *
    * ** *  ****** *** *    * * **  ***   **    number);

*** * *   ** ****  *   ** ** 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()

{
 * *  *  *     ***   *   *  *** * input,n=0,F1=0,F2=1,FN;
 ** *****   **** ** ** ****  * ***** *** * ***   *      

   * ***   ***     **   *** **  (n;n<input-1;n++)
* ** * * **  * * ** *** *  ** ** 
*    * ** *  **  *  *  * ** **   * ****  ***   ***  * *
 *    *** *    ***  *  *********  *  ***** *  * ** *  ******* 
* *   * ******  *  * *** ** * ***  ***     * ** ****   ***
* *  **  **         * *   *   *
*  *  *****   * *  *  *       (input==0)
  ***  * **  **** * *   
*  * ** ***     ****  *  **** * *** ****   *** *   *     **   ** * **    
*  *   ** *  * **  ***  ** ** 
    *  ***    * **   ** *  *** if (input==1)
  ***    ***** *******  
** *  ***  * *** *   *  ***  ** *  * * ** ** *    *  **** *** * *  ** ** 
    }
 **   *     *** ***  ** ** * *
    {
*   **  * **  *   *** *   **** * ******    ** **** *      *    * *  *  ****** *
    }
**    **  ****  **  ** **** * 0;

}

Comments

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

Answer 5

Hidden content!
#include <stdio.h>
int main()
{
 int a,i=0,j=1,k,c=2;
*   *  ** *********   *  ****  * * **
 while(1){
  *  *  **    **  * *  ** *
*  *** * *  ** *  * ***** 
   ** * * *  ** * *    ****   *  *

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


return 0;
}

Comments

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

Answer 6

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int main()
{
*** * **  *   ****  * * ** ***   * a,b,c,d,e;
  * ****     ** *  ** ****** **** 
    * * ** ******** ***  **  **  *****  *****  *****   
    
  * *** *   ***  *       *   * * * **  *   **** 
  ** **  *******  ******  
  *  ****   *   ****   * ***   * *   *   * **** **   *  ***  
 ** **** * ** *  ***  *  *** * ** **    ***      ** *   **  **   
*** * **     *  *  **  *  *         **     *  **   **   
    ** *   *   *     ** **** *** **  *   *  *  *  ** 
** ****   **    **     ***** **
  *  *    ***  * **  ** ** **   **  *  ** * ***   *  
* *   ***  *    **   * ****** *  ** 0;
}

Comments

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

Answer 7

Hidden content!
#include  **  *** ** **
int main()
{
  **  * *  ***   **  *  *** **** i, n, t1 = 0, t2 = 1, nextTerm,a;

 ****     * *  * ** *   * *** *      ** ** *  * &n);

   *** ***   *    ** * ** *   (i = 1; i <= n; ++i)
 **********  * *  *     **  
*    **  * *  *   *  ***** **   ***  **   ***** * ******* **    = t1 + t2;
**    **   ** *   *** *     * *   **** *   * **     *   ***   = t2;
** *   ** * * *   ** * * * *     ***   ** *  **** = nextTerm;
*  **    **** * * * ** * *  
*  **  **    * ** ** *****       
   *    *  ***** ** *  **** *  ** **  ***  *** ***  
  **  **  *   **** *** *** *   0;
}

Comments

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

Answer 8

Hidden content!
#include <stdio.h>

int main()

{
    int n,i,count=2,first_term=0,second_term=1;
*   *  *  * * ***  **     *  * *** **    * **** **

    if (n==0)
 **  *  *******   ****    *  *  **      *      **** *****   ****  * **  **
    if (n==1)
*** *   **  * ** * **  * ** *    **** * **** *  *   *****  * *   * *   *****   ***
    else
    {
  **** ***  *    * * ********    ****** ****    ***      (count;count<=n;count++)
******      **** *    ****     *  *  *    * * *** *  * * 
*   * *  *      *   * ** **  **    *   ** **    **  * * *** ****      *** *******   *   *****  * *
  *   *     *** *  **  *   ** * * ** *   *     **   *  ** *  *    ***   * * * *       ******   *    *
 *      *     ***  ** **** *  **    * **  **    * *   *       **  * * ***   *    *

 *   *   * ****    * ***  **** ** ***  ** *** *  * ***  *** * * ****    ***  ***  (count==(n))
* ***  ******  **** ****  ** *  ***  ***   * *  **** ***   * **   * * *   **   ** **********  *  *** * * *   
****  **  ** * ****  * * *  **  *** **  *    *** ** * * * *** ******* *  *  * ****** *  *** * ** ***  *     **** ** **   *  ****  *  * **   *  *  **** * *  ** 
    * ***  *  ****   **** ** * *  *** *    *   ***** *  **  *     *  **** *** * ****   * ** **** **** ** * *  **  *    ******* 
  * *****  * *  * * ****  ** *   * **  * *     *      * * * *** * * **** *  ***** **  ******  * *    *  ******** * 
*   * *  * ***  *** *   * ****** * *** *    *** * 
    }
****  ****** **** *    **  *****   **  ***   ** * * ** *** 0;
}

Comments

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

Answer 9

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

int main()
{
***  **  *** **** ** ** * **  a,b,c,d,i;
 * *  **  *    **** * ***** **  **** 
   *  * **  ** **     ** **** **     * **  *    * **
 ***     **  * ****** * ********* * * ***   
    {
     ***  ******** *     *** ** ** ****** ***** ***   
 *   ******** ** ** **  *  * *  ******* * * *** *     
*** **      ******* * *    ** ***  **  * ** * ****  * ***

* * * ***   *  ** * * ** *   
 **     *** * *** ***  *  * ********    ** * * **  
  *   ***    **  **** * * *  *  *  0;
}

Comments

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

Answer 10

Hidden content!
#include ******   ****  *
int main()
{
int a,b,cb,c0=0,c1=1;
  **  ** *   **    *** *   
if(a==0)  *** *** *  *    **  
else if(a==1) * * *  **  **   
else {
  ** ****   **  *** *  *****  * ** * ** **** * *
 *****   * *    *   *   **  
   * ***** ***  ***   ** ** *  **** * *    ** ***  * ** = c0+c1;
*  **    * *  *** * **   ** *     *   *   ** *   * * = c1;
* * * *** ****** ***   ***** * *  ***  ***** **  **     = cb;
 **  *** ***    * ** ***  
 *** ** * * *   *** *   **** *** **  *****   *  *****  
}
return 0 ;
}

Comments

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