






"""simple docstring"""
def 							snake_case (  A__		):





			if n == 1 or not isinstance(__snake_case      ,__snake_case		):
						return 0
			elif n == 2:
						return 1
			else:
						UpperCAmelCase_	:					Tuple     	=   [0, 1]
						for i in range(2      ,n + 1		):
									sequence.append(sequence[i - 1] + sequence[i - 2]		)

						return sequence[n]

def 							snake_case (  A__		):
			UpperCAmelCase_	:					int     	=   0
			UpperCAmelCase_	:					Any     	=   2

			while digits < n:
						index += 1
						UpperCAmelCase_	:					int     	=   len(str(fibonacci(__snake_case		)		)		)

			return index

def 							snake_case (  A__ = 10_00		):
			return fibonacci_digits_index(__snake_case		)


if __name__ == "__main__":
			print(solution(int(str(input()).strip())))











"""simple docstring"""
from datetime import datetime

import matplotlib.pyplot as plt
import torch


def 							A						(				__snake_case: Optional[int]  )    ->		Tuple:

       """simple docstring"""





       for param in module.parameters():
              __magic_name__      				=    False


def 							A						(				)    ->		Optional[Any]:

       """simple docstring"""





       __magic_name__      				=    'cuda' if torch.cuda.is_available() else 'cpu'
       if torch.backends.mps.is_available() and torch.backends.mps.is_built():
              __magic_name__      				=    'mps'
       if device == "mps":
              print(
                  'WARNING: MPS currently doesn\'t seem to work, and messes up backpropagation without any visible torch'
                  ' errors. I recommend using CUDA on a colab notebook or CPU instead if you\'re facing inexplicable issues'
                  ' with generations.'  )
       return device


def 							A						(				__snake_case: int  )    ->		List[Any]:

       """simple docstring"""





       __magic_name__      				=    plt.imshow(__snake_case  )
       fig.axes.get_xaxis().set_visible(__snake_case  )
       fig.axes.get_yaxis().set_visible(__snake_case  )
       plt.show()






def 							A						(				)    ->		List[Any]:

       """simple docstring"""





       __magic_name__      				=    datetime.now()
       __magic_name__      				=    current_time.strftime('%H:%M:%S'  )
       return timestamp