import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n = s.nextInt();
int a = n/10;
int b = n%10;
int c;
int newnum = -1;
int count = 0;
while(n!=newnum){
c = a+b;
a = b;
b = c%10;
newnum = a*10+b;
count++;
}
System.out.println(count);
}
}
위 그림처럼 n/10, n%10으로 a, b값 초기화하고 newnum이 입력값과 같아질 때까지 while문을 돌렸다.
첨에 newnum을 0으로 뒀다가 0 입력했을 때 0이 나와서 계속 왜 그러지 이러고 있었다 ㅋㅋㅋ 재밌는 문제...