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