Programming Fundamentals/Methods and Debugging - Excercises/ 05. Fibonacci Numbers-Help

BorislavShekerdzhiyski 2 Точки

Programming Fundamentals/Methods and Debugging - Excercises/ 05. Fibonacci Numbers-Help

Здравейте колеги,

Тъй като имам проблем със създаването на метод, който да решава тази задача, бих се радвал ако някой ми даде примерен код за да видя логиката и синтаксиса. :)

Предварително Благодаря!

Ето и задачата:

Define a method Fib(n) that calculates the nth Fibonacci number. Examples:

n	Fib(n)
0	1
1	1
2	2
3	3
4	5
5	8
6	13
11	144
25	121393

Тагове:

12/12/2016 23:58:29 Programming Fundamentals

martinski 66 Точки

using System;

class Program
{
    public static int Fibonacci(int n)
    {
        int a = 0;
        int b = 1;
       
        for (int i = 0; i <= n; i++)
        {
            int temp = a;
            a = b;
            b = temp + b;
        }
        return a;
    }

    static void Main()
    {
        int n = int.Parse(Console.ReadLine());

        Console.WriteLine(Fibonacci(n));

    }
}

13/12/2016 00:36:13 13/12/2016 12:56:42

BorislavShekerdzhiyski 2 Точки

Благодаря ти,

Но и това решение не минава в джъдж.И другото което несхващам къде е разминаването, тъй като при това решение,което ми даде ти, при вход 3 например дава 2, а в заданието трябва да е 3.

Незнам дали аз неразбирам условието или условието е грешно. Написах код като използвах тази ф-ла за смятане на фибоначи ( $F_{n}=F_{n-1}+F_{n-2},$ ) във for цикъл от n до 0 и намалява и пак нещо нестава, за едни тестове е ок за други се разминава с много.

Съжалявам за това обяснение, просто се изнервих и изтрих кода. :)

13/12/2016 12:06:38

martinski 66 Точки

Просто ти написах примерен код:)Не съм се съобразявал с условито :)Редактирах кода и вече дава верени резултати.Пропуснал съм = в цикъла.И проверих в Джъдж - минава100/100.

int i = 0; i <=n; i++

13/12/2016 12:41:47 13/12/2016 12:57:53

BorislavShekerdzhiyski 2 Точки

Мерси :)

13/12/2016 14:29:00

Stradjazz 30 Точки

{
int n = int.Parse(Console.ReadLine());
int fibNumber = Fibonacci(n);
Console.WriteLine(fibNumber);
}
public static int Fibonacci(int n)
{
int fibN = 1;
int fib1 = 0;
int fib2 = 1;
for (int i = 0; i < n; i++)
{
fibN = fib1 + fib2;
fib1 = fib2;
fib2 = fibN;
}
return fibN;
}

25/01/2017 02:22:20

Stradjazz 30 Точки

Ако си погледнеш формулата и я сравниш със зададената таблица, ще разбереш зависимостта между двете. мартински ти е дал възможен код за метода, но липсва мейн. Моят код е всъщност с абсолютно същата логика и тя е изцяло въз основа на прилагане формулата, коята си посочил към зададената таблица.

25/01/2017 02:27:30

ChrisPam 976 Точки

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Fibonacci_Numbers
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            Fib(n);
        }
        static void Fib(int n)
        {
            if (n == 0) Console.WriteLine(1);
            else if (n == 1) Console.WriteLine(1);
            else
            {
                int fib0 = 1;
                int fib1 = 1;
                int fibNext = fib0 + fib1;
                for (int i = 1; i < n - 1; i++)
                {
                    fib0 = fib1;
                    fib1 = fibNext;
                    fibNext = fib0 + fib1;
                }
                Console.WriteLine(fibNext);
            }
        }
    }
}

28/01/2017 13:30:41

Miroslav_Kisov 60 Точки

https://pastebin.com/PEJ2mFD1

24/09/2017 19:13:37