diff --git a/seokjun/week6/24416(1).py b/seokjun/week6/24416(1).py new file mode 100644 index 0000000..c72b216 --- /dev/null +++ b/seokjun/week6/24416(1).py @@ -0,0 +1,11 @@ +from functools import* + +n=int(input()) + +@cache +def fib(n): + if n==1 or n==2: + return 1 + return fib(n-1)+fib(n-2) + +print(fib(n),n-2) \ No newline at end of file diff --git a/seokjun/week6/24416(2).py b/seokjun/week6/24416(2).py new file mode 100644 index 0000000..342f6d9 --- /dev/null +++ b/seokjun/week6/24416(2).py @@ -0,0 +1,9 @@ +n=int(input()) + +f1=0 +f2=f3=1 +for _ in range(3,n+1): + f1=f2+f3 + f2,f3=f3,f1 + +print(f1,n-2) \ No newline at end of file diff --git a/seokjun/week6/24416.py b/seokjun/week6/24416.py new file mode 100644 index 0000000..eabca73 --- /dev/null +++ b/seokjun/week6/24416.py @@ -0,0 +1,2 @@ +n=int(input()) +print(round((((1+(5**.5))/2)**n-((1-(5**.5))/2)**n)/(5**.5)),n-2) \ No newline at end of file